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Abstract 

Equipped with the i'^-distortion distance A, the space X of all metric measure spaces {X,d,m) is 
proven to have nonnegative curvature in the sense of Alexandrov. Geodesies and tangent spaces are 
characterized in detail. Moreover, classes of semiconvex functionals and their gradient flows on X are 
presented. 



Introduction and Main Results at a Glance 



I. The basic object of this paper is the space X of isomorphism classes of metric measure spaces. A metric 
measure space is a triple (X, d,m) consisting of a space X, a complete separable metric d on X and a 
Borel probability measure on it (more precisely, a probability measure on the Borel cr-field induced by 

1/2 

the metric d on X). We will always require that its L^-size (J^ d^(a;, y)dm{x)dm{y)^ is finite. Two 
metric measure spaces with full supports are isomorphic if there exists a measure preserving isometry 
between them. 

We will consider X as a metric space equipped with the so-called L^-distortion distance A = A2 to be 
presented below. One of our main results is that 

► the metric space (X, A) has nonnegative curvature in the sense of Alexandrov. 

Both the triangle comparison and the quadruple comparison will be verified. 



II. The LP -distortion distance between two metric measure spaces {Xq, do, TUo) and (ATi, di, mi) is defined 
for p G [1, 00) as 



^p(^(A:o,do,mo), (Xi,di,mi)) 



inf 

meCpI(mo,mi) \ JxoxXi JxqxXi 



do(a^o,yo) - di(xi,yi) dm{xo, xi)dm{yo,yi) 



P ^ 1/p 



where the infimum is taken over all couplings of mo and mi, i.e. over all probability measures m on Xq xXi 
with prescribed marginals (7ro)*m = mo and (7ri)*m = mi. There always exists an optimal coupling for 
which the infimum is attained. Convergence w.r.t. the L^-distortion distance can be characterized as 
convergence w.r.t. the _L°-distortion distance together with convergence of the L^-size. The L°-distortion 
distance induces the same topology as the ^^-transportation distance (also known as Prohorov-Gromov 
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metric) which in turn is equivalent to Gromov's box metric 0;^. 

One of our fundamental results - with far reaching applications - is a complete, explicit characterization 
of Ap-geodesics in X: 

► For each optimal coupling m, the family of metric measure spaces 



defines a geodesic in X connecting (Xo,do,mo) and (Xi, di, mi). 

► If p G (1, od), then each geodesic in X is of this form. 

For each metric measure space {X, d, m), a geodesic ray through it is given by {X, t ■ d,m) for t > 0. Its 
initial point is the one-point space 5 (= the equivalence class of metric measure spaces whose supports 
consist of one point). In the particular case p = 2, (X, A) is a cone with apex S over its unit sphere. 



III. X is quite a huge space: it contains all Riemannian manifolds, GH-limits of Riemannian manifolds 
(cf. |CC97[ [CCOOal ICCOObj ). Finsl er spaces (cf. [SheOlj . [OSOOl l. finite dimen sional A lexandrov spaces 
(cf. |BGP92j . [0894] ) , groups ( cf. |WoeOOp . graphs (cf. |Del990 . fractals (cf. |Kig01| ) as well as many 
infinite dimensional spaces (cf. |BSC05) ) - provided the respective spaces, manifolds, graphs etc. have 
finite volume (which then is assumed to be normalized). In particular, it contains all metric measure 
spaces with generalized lower bounds for the Ricci curvature in the sense of Lott-Sturni-Villani |Stu06| , 



However. X is not complete w.r.t. A. Fortunately, each element in its completion X again can be 
represented as a triple (X, d, m) - more precisely, as an equivalence class ('homomorphism class') of such 
triples - where X is a Polish space, m a Borel probability measure on X and d a symmetric, square 
integrable Borel function on X x X which satisfies the triangle inequality almost everywhere. That is, 

► the completion of X is the space X of pseudo metric measure spaces. 

The 'space of spaces' (X, A) is a complete, geodesic space of nonnegative curvature (infinite dimensional 
Alexandrov space) and as such allows for a variety of geometric concepts including space of geodesic 
directions, tangent cones, exponential maps, gradients of semiconvex functions, and (downward) gradient 
flows. 



IV. A deeper insight into the tangent structure of X is obtained by regarding X as a closed convex subset 
of an ambient space Y which consists of equivalence classes of triples (X, d,m) - called gauged measure 
spaces - with X being Polish, d a symmetric L^-function on X'^ (no longer required to satisfy the triangle 
inequality) and m a Borel probability measure on X. It turns out that 

► the metric space (Y, A) is isometric to the quotient space i^(/^, £^)/ Inv(/, £) 

where Ll{P,S?) denotes the space of symmetric L^-functions on the unit square and Inv(/, £) denotes 
the space of measure preserving transformations of the unit interval / = [0, 1]. Being isometric to the 
quotient of a Hilbert space under the action of a semigroup (acting isometrically via pull back) , it comes 
as no surprise that (Y, A) is again a complete, geodesic metric space of nonnegative curvature. 

A more detailed analysis of the tangent structure allows to regard Y as an infinite dimensional 
Riemannian orbifold. In fact, one always may choose a homomorphic representative (X, d,m) without 
atoms. Then 

► the tangent space of the triple {X, d, m) is given by 




for t e (0, 1) 



[EQ9]. 



T(x,d,m) Y = Ll{X\ m^)/ Sym(X, d, m) 



where Sym(A", d,m) denotes the symmetry group (or isotropy group) of (X, d,m). 
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In particular, if the given space {X, d, m) has no non-trivial symmetries then its tangent space is Hilbertian 
and for f S L^^{X^,m^) 

ExP(x,d,m)(0 = (^,d + f,m). 

These results are very much in the spirit of Otto's Riemannian calculus |Ott01| on the L^-Wasserstein 
space 7^2 (R") which also leads to lower bounds on the sectional curvature (cf. |Lot08| ) and quite detailed 
structural assertions on the tangent space (cf. |AGS05| ). The latter, however, is essentially limited 
to 'regular' points (i.e. absolutely continuous measures) whereas the above results also provide precise 
assertions on the tangent structure for 'non-regular' points (i.e. spaces with non-trivial symmetries). 



V. For major classes of functionals on X one can explicitly calculate directional derivatives (of any order) 
and thus obtains sharp bounds for gradients and Hessians. For each Lipschitz continuous, semiconvex 
Z/^ : X — M there exists a unique downward gradient flow in X. Any lower bound k for the Hessian of U 
yields an 

► Lipschitz estimate for the downward gradient flow 

A((Xt, dt, mt), (X; d;, m;)) a((Xo, do, mo), {X'„ d'„ m^)) . (0.1) 



Among these functionals are 'polynomials' of order rt G N. They are of the form 
w((X,d,m))= J u(^(d{x\x^)'j^^^^ ^dm"(a;\...,a;") 

n(ii-l) 

where u is some smooth function on R 2 . Of particular interest will be polynomials of order n = 4 
which allow to determine whether a given curvature bound (either from above or from below) in the sense 
of Alexandrov is satisfied. For each K gM., there 

► exist Lipschitz continuous, semiconvex functionals Qk and 'Ho : X — > [0, 00) with the property that 
for each geodesic metric measure space {X,d,m) 

GK(^{X,d,m)j =0 (X, d, m) has curvature >K 

?^o( (AT, d, m) ) = <^=> (A, d, m) has curvature < 0. 



VI. Given any 'model space' {X*, d*, m"*) within X, we define a functional : X whose downward 

gradient flow will push each pseudo metric measure space {X,d,m) towards the given model space. We 
put 

'(^(A,d,m)) = i / / / {vt{x)-vt)dt dm{x)prdr. 



Here Vr{x) = m{Br{x)) denotes the volume growth of balls in the space (A, d, m) whereas r 1— >■ u* is the 
volume growth in (A*,d*,m*) and r 1-^ pr is some positive ('weight') function on R_|_. 

► The functional J- is A-Lipschitz and K-convex 

with A = Jg°° rpr dr and n ~ — sup^^o[''Pi-]- In particular, the downward gradient flow for J- satisfies a 
Lipschitz bound (|0.ip with constant e'"'*. 
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► The functional JF will vanish if and only if 

Vr{x) = u* for every r > and m-a.e. x S X. 



If X is a Riemannian manifold and u* denotes the volume growth of the Riemannian model space M"-** 
for n < 3 and k > then the previous property implies that X is the model space M"''*. 

► The gradient of at the point (X, d,m) is explicitly given as the function f e L^(X^,m^) with 

f (X, V) = _ V d{x, y))dr 

where p{a) = p^dr. 

The infinitesimal evolution of {X, d, m) under the downward gradient flow for on X is given by (X, dt, m) 
with 

dtix, y) = d(x, y) + tf(a;, y) + 0{t^) 

and f as above. That is, d(x, y) will be enlarged if - in average w.r.t. the radius r - the volume of balls 
Br{x) and Br{y) in X is too large (compared with the volume v* of balls in the model space), and d(x, y) 
will be reduced if the volume of balls is too small. 



VII. In a broader sense, the downward gradient flow for T is related to Ricci flow. Indeed, on the space 
of Riemannian manifolds, the functionals J-^'^'^ for a suitable sequence of weight functions p^"^) (converging 
to So) will converge to 

i / (s(x)-s*)2rfm(x), 

a modification of the Einstein-Hilbert functional which plays a key role in Perelman's program |Per02| . 
cf. |MT07) . [KLOS] . 

Note that Ricci flow does not depend continuously on the initial data, in particular, no Lipschitz 
estimate of the form (jO.ip will hold. Also note that no "regularizing" gradient flow is known which respects 
lower curvature bounds in the sense of Alexandrov (Petrunin |Pet07b| : "Please deform an Alexandrov's 
space") . Similarly, no "regularizing" gradient flow is known which respects lower Ricci bounds in the sense 
of Lott-Sturm-Villani |Stu06) . p709\ . 



This paper provides a comprehensive and detailed picture of the geometry in the space X of all pseudo 
metric measure spaces. Nevertheless, many challenging questions remain open, e.g. 

• For which pairs of Riemannian manifolds does the connecting A-geodesic stay within the space of 
Riemannian manifolds? 

• For which functionals Z^/ : X — >■ M does the gradient flow stay within the space of Riemannian 
manifolds (if started there)? 
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1 The Metric Space (X^, A^) 

1.1 Metric Measure Spaces and Couplings 

Throughout this paper, a metric measure space (briefly: mm-space) will always be a triple (X,d,m) 
where 

• d) is a complete separable metric space, 

• m is a Borel probability measure on X . 

The latter means that m is a measure on B{X) - the Borel cr-field associated with the Polish topology 
on X induced by the metric d - with normalized total mass m{X) = 1. In the literature, metric measure 
spaces are also called metric triples. 

The support supp(X, d,m) of such a metric measure space - or simply the support supp(m) of the 
measure m - is the smallest closed set Xq C X such that m{X \ Xq) = 0. Occasionally, it will also be 
denoted by X^ . We say that (X, d,m) has full support if supp(X, d, m) = X. This, however, will not 
be required in general. The diameter or L°°-size of a metric measure space (X, d,Tn) is defined as the 
diameter of its support: 

diam(X, d, m) = sup |d(a:;, y) : x,y ^ supp(X, d,m)|. 
For any p £ [l,oo). the L^-size of (X, d,m) is defined as 

sizep(X, d,m) (^J J '^^{x,y)dm{x)dm{y) 

Obviously, sizep(X, d, m) < sizeq(X, d, m) < diam(X, d, m) for all 1 < p < g < oo. 

Given two mm-spaces (Xq, do, trio) and (Xi,di,mi) and a map : Xq — ?• Xi, we define 

• the pull back of the metric di through ijj as the pseudo metric '0*di on Xq given by 

{ip*di){xo,yo) = di(V'(xo),i/'(yo)) (Vxo,?/o e ^o); 

• the push forward of the probability measure mo through ip - provided is Borel measurable - as 
the probability measure ?/'*iTio on {Xi, B{Xi)) given by 

(V'*mo)(Ai) = mo{i'-\Ai)) = mo({xo £ Xo : i'{xo) € Ai}) (V^i e B{Xi)). 

Definition 1.1. Given two mm-spaces (Xo,do,tno) and (Xi,di,mi), any probability measure tn on the 
product space Xq x Xi (equipped with the product topology and product a-field) satisfying 

(7ro)*m = mo, (7ri)*rfi = mi (1.1) 

is called coupling of the measures mo and mi. The measures mo and mi in turn will be called marginals 
of tfi. 

Here ttq and tti denote the projections from Xq x Xi to Xq and Xi, resp. Condition (jl.ip can be 
restated as: 

m(Ao X Xi) =mo(Ao), m(Xo x Ai) = mi(Ai) 

for all Aq G B{Xq), A\ € B(X\). The set of all couplings of mo and mi will be denoted by Cpl(mo,mi). 

The set Cpl(mo,mi) is non-empty: it always contains the product coupling tfi = mo ® mi (being 
uniquely defined by the requirement v\{Aq x Ax) = vskq{Aq) ■ mi(Ai) for all Aq S B{Xq), Ax G B{X\j). 
If one of the measures mo and mi is a Dirac then the product coupling is indeed the only coupling: 
Cpl((5j;„,mi) = {4o ® mi}. 

Lemma 1.2. Given mo and mi, the set of couplings Cpl(mo,mi) is a non-empty compact subset of 
V{Xq X Xi), the set of probability measures on Xq x Xi equipped with the weak topology. 
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Proof. Obviously, Cpl(mo, mi) is a closed subset within V{Xo xXi). (The projection maps are continuous 
functions.) The relative compactness ('tightness') follows from a simple application of Prohorov's theorem, 
see |Vil09j . Lemma 4.4. □ 

For each measurable map ■0 ■ Xq — > Xi with ip*^o = iTii, a coupling of mo and mi is given by 

m = (ld,'0)*mo. 

In the particular case Xq = Xi, mo = mi, the choice ■(/) = Id leads to the diagonal coupling 

dm{x,y) = d6^{y)dmo{x). 

More generally, for each mm-space (X, d,m) and measurable maps ipo : X ^ Xq, ipi : X ^ Xi with 
(-^o)*"^ = mo, (^/'i)*m = mi, a coupling of mo and mi is given by 

m = (V'o,'0i)*m. 

Indeed, any coupling is of this form - and without restriction one may choose (X, d,m) to be the unit 
interval X = [0, 1] equipped with the standard distance d{x,y) = \x — y\ and the 1-dimensional Lebesgue 
measure m = £^ on [0, 1], cf. Lemma [1.151 

Remark 1.3. The concept of coupling of mni-spaces extends and improves (in an 'optimal' quantitative 
manner) the concepts of correspondence and e-isometries between mm-spaces. 

• Every coupling m of measures mo and mi induces a correspondence between the supports of 
(Xo,do,mo) and (Xi,di,mi) by means of 

TZ = supp(m) c Xq X Xi. 

But of course, the measure m itself bears much more information than its support. 



Xi 



mo 



4 

'24 



_9_ 
24 ' 
J_ 
24' 



24 



X, 



supp(moj 



TZ — supp(m) 



4 
'24 



2 

24' 



mi 



(a) Coupling 



Xa 



supp(mi) 



^0 



(b) Correspondence 



Figure 1: Coupling vs. Correspondence 



• Every coupling dm{xo, xi) of measures c?mo(a;o) and dmi{xi) admits a disintegration drtixoixi) w.r.t. 
dmo(xo). That is there exist probability measures dfhxoi-) on Xi s.t. 

dm{xo,xi) = dma:o{xi) dmo{xo) 

as measures on Xq x Xi. This Markov kernel ('disintegration kernel') dvhxoixi) may be regarded 
as a replacement of e-isometries -0 ■ Xq — > Xi. Instead of mapping points xq in Xq to points iP^xq) 
in Xi - or to e-neighborhoods in Xi - we now map points a;o in Xq to probability measures tfi2;„(.) 
on Xi. 
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Lemma 1.4 (Gluing lemma). Let Xq, Xi, . . . , Xk be Polish spaces and mo, mi, ... , mfe probability mea- 
sures, defined on the respective a-fields. Then for every choice of couplings fit G Cpl(mi_i, m^), i = 
1, . . . , fc, there exists a unique probability measure fi G V{Xq x Xi x . . . x Xk) s.t. 

(7r,_i,7ri)*/i = //j (Vz = 1, . . . , fc). (1.2) 

fi is called gluing of the couplings /ii, . . . and denoted by 

/i = /ii Kl . . . Kl ^fc . 

In particular, /i has marginals mo,mi, . . . ,m/c. That is, (tt^)*/! = m; for all i = 0,1, ... ,k. Note, 
however, that the latter ( in contrast to il.^) ) does not determine fi uniquely. 

Proof. The proof in the case fc = 2 is well-known, see e.g. |Dud02| . proof of Lemma 11.8.3, |Vil03| . Lemma 
7.6. For convenience of the reader, let us briefly recall the construction: disintegration of d/ii {xq, xi) w.r.t. 
dmi(a;i) yields a Markov kernel dpxi{xo) such that 

dni{xQ,xi) = dpx^{xo)dmi{xi). 

Similarly, disintegration of d^2{xi, X2) w.r.t. dmi{xi) leads to a kernel dqx^ (2^2)- In terms of these kernels 
the probability measure /x = /ii on x Xi x X2 is defined as 

d^i{x(3, Xi,X2) = dpx^{x(3)dqx^{x2)dmi{xi). 

The solution for general k is constructed iteratively. Assume that /x'*^ :— . . .M is already 

constructed. By definition/construction it is a coupling of fj,^'^~^^ and m^ whereas fii+i is a coupling of 
mi and m^+i. The previous step thus allows to construct the gluing of /i''^ and fii+i which is the desired 

Lemma 1.5. Let Xq and Xk, k €z N, be Polish spaces and mo and mk, k €z N, probability measures, 
defined on the respective a-fields. Then for every choice of couplings fik G Cpl(mo,mfc), fc € N, there 
exists a probability measure /i £ 'P {YlkLo k) s.t. 

{no,nk).fi = tik (VfceN). (1.3) 

Proof. Let fik G Cpl(mo, m^) for fc e N be given and define for each n G N a probability measure /x*^"^ on 
X = Xo X Xi X . . . X„ by 

{xn)dmQ{xQ) 

where diik,xo{xk) denotes the disintegration of dfiki^Q, Xk) w.r.t. dmo(a;o). The projective limit of these 
probability measures ^'^"^ as 71 00 is the requested fj.. □ 

1.2 The L^-Distortion Distance 

Definition 1.6. For any p g [1,00), the L'^ -distortion distance between two metric measure spaces 
(Xo,do,mo) and (Xi,di,mi) is defined as 

Ap((Xo,do,mo),(Xi,di,mi)) 

= inf < ( / / |do(xo,yo) - di(a:;i,yi)|''dm(a;o,a:i)dm(yo,2/i) ) : m S Cpl(mo, mi) I . 

[ \JXoxXi JXoxXi J J 

Similarly, the L°° -distortion distance is defined as 
Aoo((Xo,do,mo),(Xi,di,mi)) 

= inf < sup <^ |do(a;o,yo) - di(a;i,yi)| : (zq, xi), (yo, yi) G supp(m) ^ : m G Cpl(mo, mi) l . 
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Lemma 1.7. For each p G [l,oo] and each pair of metric measure spaces (Xo,do,iTio) and (Xi, di, mi), 
the infimum in the definition o/ Aj,((Xo, do, vno), (^i, di, mi)) will be attained. That is, there exists a 
measure ffi G Cpl(mo,mi) such that 

Ap((Xo,do,mo), (Xi,di,mi)) = ( [ [ \do{xo,yo) - diixi,yi)f dm{xo,xi)dm{yo,yi)) 

\JXoxXi JXoxXi / 

(1.4) 

in the case p < oo and 

Aoo((Xo,do,mo), (Xi,di,mi)) = sup | \do{xo,yo) - di(a;i,?/i)| : {xo,xi), (yo,yi) e supp(m) 

Proof. According to Lemma [1.21 Cpl(mo,mi) is a non-empty compact subset of V{Xq x Xi). Moreover, 
for any p € [1, oo) the function 



diSp(.) : m i-^ ( / / \da{xo,yo) - di{xi,yi)\^ dm{xQ,xi)dm{yo,yi) 

\J A'o xXi J Xo X A'l 



1/p 



is lower semicontinuous on 'P{XqxXi) due to the continuity of dp and di. Passing to the hmit p oo, this 
also yields the lower semicontinuity for the analogously defined function diSoo(-)- Thus for any p e [1, cio], 
the function diSp(.) attains its minimum on Cpl(mo,mi). □ 

Definition 1.8. A coupling m E Cpl(mo,mi) is called optimal (for Ap) if (|1.4p is satisfied. The set of 
optimal couplings of the mm-spaces (Xo,do,mo) and (Xi,di,mi) will be denoted by Opt(mo,mi). 

Note that - despite this short hand notation - the set Opt (mo, mi) strongly depends on the choice of 
the metrics do, di and on the choice of p. 

Lemma 1.9. For each p G [l,oo] and each triple of metric measure spaces (Xo,do,mo), (Xi,di,mi) and 
(X2,d2,m2), 

Ap((Xo,do,mo),(X2,d2,m2)) < Ap((Xo, do, mo), (Xi, di, mi)) + Ap((Xi, di, mi), (X2, d2, m2)). 

Proof. Choose optimal couplings /i G Opt(mo,mi) and ly G Opt(mi m2) and glue them together to obtain 
a probability measure r = pMi/ on Xq x Xi x X2 with (ttq, 7r2)*r G Cpl(mo, m2). Thus in the case p < 00 



!ip((Xo,do,mo), (X2,d2,m2)) 



< 



P ^ 1/p 



do{xo,yo) - d2{x2,y2) dr{xo,xi,X2)dr{yQ,yi,y2) 

, 1/p 

|do(a;o,yo) - di(.Ti,?/i) +di(a;i,yi) - d2ix2,y2)f dr{xo,Xi,X2)dr{yQ,yi,y2) 



< (^J J \do{xo,yo) - di{xi,yi)f dr{xo,xi,X2)dr{yo,yi,y2) 



1/p 



1/p 

|di(a;i,?/i) - d2ix2,y2)f dr{xo,xi,X2)dr{yo,yi,y2) 

= Ap((Xo,do,mo),(Xi,di,mi)) + Ap((Js:i,di,mi),(X2,d2,m2)). 

This is the claim. Here, the last inequality is a consequence of the triangle inequality for the L^-norm. 
Exactly the same arguments also prove the claim in the case p = 00. □ 

1.3 Isomorphism Classes of MM-Spaces 

Lemma 1.10. For each p G [l,oo] and each pair of metric measure spaces (Xo,do,mo) and (Xi,di,mi), 
the following assertions are equivalent: 
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(i) Ap((Xo,do,mo),(Xi,di,mi)) =0. 

(a) 3m e Cpl(mo,mi) such that dn{xn,yo) = di(a;i,yi) form^-a.e. (ccq, xi, yo, e (Xo x Xi f. 

(Hi) There exist a metric measure space {X,d,m) - complete and separable, as usual - with full support 
and Borel maps ipQ : X ^ Xq, iJji : X Xi which push forward the measures and pull back the 
metrics: 

• (■(/'o)*iTi = mo, (?Ai)*m = mi, 

• d = {ipo)*^o ~ (^i)*di on X X X. 

(iv) There exists a Borel measurable bisection ip : Xq — >■ X^ with Borel measurable inverse between 
the supports Xq = supp(Xo, do, iTio) and X\ = supp(Xi,di,mi) such that 

• ■i/;*Tno = mi, 

• do = '0*di on Xl X X^. 

Proof. Taking into account the existence of optimal couplings (Lemma II. 7p , the equivalence of (i) and 
(ii) is obvious. For the implication [ii) (mi), one may choose m = m, restricted to its support X which 
is some closed subset of x Xi. On X . a complete separable metric is given by 

d((a;o,xi), (yo,yi)) = ^do(a;o,yo) + ^di(a;i,yi). 

Finally, one may choose -00 a-nd "01 to be the projection maps X — > Xq and X — > Xi, resp. They are 
Borel measurable and push forward m to its marginals mo and mi. Moreover, Ai{'4)i{x), i^i^y)) = di{xi, yi) 
for i = 0, 1 and thus, according to assumption (ii), for m^-a.e. (x, y) — ((xo, xi), (yo, yi)) S 

do{ipo{x),ipo{y)) ^ do{xo,yo) = di(.Ti,yi) = di(?/;i(x), 0i(y)). 

However, do and di (more precisely, their pull backs via the projection maps) are continuous functions 
on X^, and m has full support. Thus the previous identity holds without exceptional set on X^. This in 
turn implies - according to our choice of d - that 

d{x,y) = do(-0o(a;), V'o(y)) = di('0i(a;), ?Ai(y)) 

for all x,y € X. 

(Hi) => {iv): The maps ipi '■ ^ ~^ for i = 0, 1 are isometric bijections with Borel measurable 
inverse. Indeed, since the maps 0^ pull back the metrics, they are injective and isometrics. For showing 
surjectivity, note that any y € X^ is the limit of a sequence {y*^ = ^pi{x'')} ken in the image of ^pi since 
ip pushes forward the measures. Then {x'^jfegN is a Cauchy sequence in X and due to the completeness 
of X it has a limit x X whose image '4'i{x) coincides with y. Now ijj — ipi o ip^^ : Xq — > X^ is the 
requested bijective Borel map with Borel measurable inverse. 

(Hi) or (iv) ^ (i) and (ii): Choose tfi = {ipQ,ipi)^,m or m = (ld,-0)*mo. □ 

Definition 1.11. Two metric measure spaces (Xo,do,mo) and (Xi,di,mi) will be called isomorphic if 
any (hence every) of the preceding assertions holds true. This obviously defines an equivalence relation. 
The corresponding equivalence class will be denoted by [Xo,do,tno] and called isomorphism class of 
(Xo,do,mo). The family of all isomorphism classes of metric measure spaces (with complete separable 
metric and normalized volume, as usual) will be denoted by Xo. 

In the sequel, elements of Xq will be denoted by X, X' , Xq, Xi etc. Each of them is an equivalence 
class of isomorphic mm-spaces, say 

X = [X,d,m], A"' = [X',d',m'], A'o = [Xo, do, mo], Afi = [Xi,di,mi]. 

Representatives within these classes will be denoted as before by (X, d,m), {X' ,d' ,m'), (Xo,do,mo) or 
(Xi,di,mi), resp. Note that in each equivalence class there is a space with full support. Indeed, any 
{X,d,m) is isomorphic to (supp(X, d, m), d, m). 
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All relevant properties of mm-spaces considered in the sequel will be properties of the corresponding 
isomorphism classes. (This also holds true for the quantities diam(.), sizej,(.), Ap(., .) defined so far.) 
Thus, mostly, there is no need to distinguish between equivalence classes and representatives of these 
classes and we simply call Xq the space of metric measure spaces. For any p G [l,oo], the subspace of 
mm-spaces with finite i^-size will be denoted by 

Xp = {A" e Xo : sizep(A') < 00} . 



Proposition 1.12. For each p £ [l,oo], is a metric on 



Proof. Symmetry, finiteness and nonnegativity are obvious. By construction (see Lemma ll.lOp . Ap 
vanishes only on the diagonal of Xp x Xp . The triangle inequality was derived in Lemma 11.91 □ 

Remark 1.13. For each p G [l,oo), the metric space (Xp, Ap) will be separable but not complete. 

The separability will follow from an analogous statement for (Xp,I]>p), see Proposition 12.41 combined 
with the estimate Ap < 2Dp from Proposition 12.61 below. Incompleteness will be proven in Corollary 

EH 

Remark 1.14. The L^-distortion distance can also be interpreted in terms of classical optimal transporta- 
tion with some additional constraint. Givenp £ [1, 00) and metric measure spaces {Xq, do, trio), {Xi, di, mi), 
put Yi := Xi X Xi, /Xj = nxi (g) mi for i = 0,1 and 

c(yo,2/i) = \a{yo) - b{yi)f 
with a{yo) ^ do(a;o,x[,), b{yi) = di(a;i,a;'i) for yo = {xq,Xq) £ Yq, yi = {xi,x[) £ Yi. Then 

Ap{Xo,Xiy = M< / c{yo,yi)dfj,{yo,yi) : H £ Cp1g(/xo, /xi) \ , 

where 

Cpln(/xo,^i) = |/-* £ ■^(^0 X ^i) s.t. d^i{xo,x'Q,xi,x[) = dm{xQ, xi)dm{x'Q, x[) 

for some m £ Cpl(mo,mi)| 

C Cp\{fio,fii). 

An alternative approach to (optimal) couplings and to the L^-distortion distance is based on the fact 
that every mm-space is a standard Borel space or Lebesgue-Rohklin space since by definition all (mm-) 
spaces under consideration are Polish spaces. Thus all of them can be represented as images of the unit 
interval I = [0, 1] equipped with the 1-dimensional Lebesgue measure restricted to /. This leads to 
a variety of quite impressive representation results. A drawback of these formulas, however, is that quite 
often any geometric interpretation gets lost. 

Lemma 1.15. (i) For every mm-space (A", d,m) there exists a Borel map ip : I ^ X such that 

Any such map ip will be called paranietrization of the mm-space {X, d, m). The set of all parametriza- 
tions will be denoted by Par(X, d,m) or occasionally briefly by Par(m). 

(ii) Given mm-spaces (Xo,do,mo) and (Xi,di,mi), a probability measure m on Xq x Xi is a coupling 
of mo and mi if and only if there exist ipo £ Par(A'o, do, mo) and ipi £ Par(Xi, di, mi) with 

m = (-00, V'i)*-2^ 
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(Hi) For any p g [1, oo) and any Xq = [Xq, do, itiq] and Xi = [Xi^ di, mi] 

^p{Xo,Xi) = inf|(^^ ^ |do(^o(s)>oW)-cli(^i(s)>i(t))|^dsdt 

V'o e Par(Xo,do,mo), V'l e Par(Xi, di, mi) |. 

Proof, (i) is well-known, see e.g. |Sri98| . Theorem 3.4.23. 

(ii) Let parametrizations ?/;o, "01 of mo, mi, resp. be given. If m = (-00, ij^i)*^^ then (7ri)*m = (■(/',;)*£^ = 
mi for each i = 0,1. Thus m € Cpl(mo,mi). Conversely, according to part (i) for every m € Cpl(mo,mi) 
there exists a Borel map : / — > Xo x Xi such that ni = ■0h.£^- Put ipi = Wi o -ip such that = (00, '01 )• 
Then (0i)*i2^ = (7ri)*tfi = m,; for each i = 0,1. 

(iii) is an obvious consequence of (ii). □ 

Remarks 1.16. (i) Given an mm-space (X, d,m) without atoms (i.e. with m({a;}) = for each x € X), 
a Borel measurable map ip : I ^ X with m = '0*£^ can be chosen in such a way that it is bijective 
with Borel measurable inverse ip^-^ : X — > /. 

(ii) For a general mm-space {X, d , m) , the measure m can be decomposed into a countable (infinite or 
finite) weighted sum of atoms and a measure without atoms. That is, 

oo 

m = ^ a; 5.j;. + m' 

for suitable Xi G X, ai G [0, 1]. Put ai = X]j=i '^2 f^^' * ^ NU{oo}, /' = [fioo, l) and X' = supp(m'). 
Then there exists a Borel measurable map -0 : / — > X such that m = , 

ip : [ai-i,a.i) -J> {xj 

for each i G N, and -01// :/'—>■ X' is bijective with Borel measurable inverse (see Figure). 





Figure 2: Borel isomorphism tp 



(iii) Typically, the triple [I ,%p* 6, £}) will not be a mm-space in the sense of the previous section but 
just a pseudo metric measure space in the sense of chapter [5.31 below. For every ip G Par(X, d,m), 
it will be homomorphic to the mm-space (X, d,m) (see Definition 15.11 below) . 

For another canonical representation of elements A" G X in terms of matrix distributions, see Propo- 
sition Elli 



12 



2 The Topology of (X^, A^) 

2.1 L^-Distortion Distance vs. L°-Distortion Distance 

In order to characterize the topology on Hp induced by Ap observe that it is essentially an i^'-distance 
and recall that L^-convergence for functions is equivalent to convergence in probability and convergence 
of the p-th moments (or uniform p-integrability) . Following |Dud02| . convergence in probability is the 
appropriate concept of 'i^-convergence'. It is metrized among others by the Ky Fan-metric. Adopting 
this concept to our setting leads to the following definition of the i'^-distortion distance Aq: 

Aa{Xo,Xi) = inf |e > : rti(g)m^|(a:o, cci, yo, yi) : \do{xo,yo)-di{xi,yi)\ > < e, m e Cpl(mo,mi)|. 

Proposition 2.1. For each p G [l,oo), every point X^o and every sequence {Xn)n<£n in the following 
statements are equivalent: 

(i) Ap(A'„, Xoo) Q as oo; 

(ii) Ao(A'f, , (Yoo) — > as n ^ oo and 

sizCp — > sizep(A'oo) as n ^ oo\ 

(Hi) Ao(A'f, , (Yoo) — > as n —> oo and 



sup / / dn{x,yYdmn{x) dmn{y) ^ ^ as L ^ oo. (2.1) 

nGNJ J {dn(x,y)>L} 

Note that condition is void for each sequence (A'„)rieN with uniformly bounded diameter. Such 

a sequence converges w.r.t. Ap (for some, hence all p £ [1, oo)) if and only if it converges w.r.t. Aq. 

Proof. Given the sequence {Xn)n£n in Xp, the point X^o as well as optimal couplings tfi„ of them, we can 
model all the distances dn,doo as (suitably coupled) random variables on one probability space. That is, 
there exists a probability space (f2, 21, P) and random variables ^„ : f2 R for G N U {oo} s.t. 

(m„ ® m„) (V?! e N), 

see Lemma 11.51 Then indeed Ap(A'„,A'oo) is the i^^-distance of the random variables ^oo, and 
Ao(A'„, A'oo) is the Ky Fan-distance of them: 



Ap(A'„,A'^)= (^Jj^n-^ool^C 



1/p 



^o{Xr„Xoo) = inf {e > : P({|e„ - Cool > e}) < e}- 



Moreover, the L^-size of Xn is just the p-th moment of Hence, the claim of the Theorem is an 
immediate consequence of the well-known and fundamental result from Lebesgue's integration theory: 
The following statements are equivalent: 

• 6i -> '^oo in LP; 

• 6i ^ Coo in probability and J |Cn|^rfP — > / ICool^^P,' 

• Cri ~^ Coo in probability and (Cn)rieN is uniformly p-integrable. 

See e.g. [BBOlj . Theorem 21.7. □ 
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Example 2.2. For each n G N, let Xn = [^m dn , tn„] be the complete graph with 2" vertices, unit distances 
and uniform distribution, a representative of Xn is e.g. given by X„ = {1, . . . , 2"}, d„{i,j) = 1 for all 
i 7^ J and m„ = ^ X]i=i ^i- Then {Xn)neN is a Cauchy sequence w.r.t. Ap for each p G {0} U [l,oo). 
More precisely, for any p € [1, oo), 

^p{X„,Xkr = Ao(A'„, Af;,) < |2-" - 2-'=! for all fc,n G N. 

However, the sequence will not converge in X, see Lemma 15.171 

Proof. Since the distortion function dis(in, jmik, jk) = l^niimjn) ~ dfc(ifc,jfc)| can attain only the values 
and 1, for each coupling tfi G Cpl(m„, trifc), independent oip and e. 



dn - dj 



dm dm = m^ ( dis > e ) = m^ ( dis 7^ 



Assume now that k > n. Then the choice 

-.2" ,2'' 

On / ^ \ Ok—n / -J 



^m(i„,ifc)[ ^ m(i„,jfc)+ ^ mO; 



m 



leads to the upper estimate — Aq 



1 1 



9fc-n "i„,(i„-l)2'= "+jfc 



< 



2" 2*:-" 



□ 



2.2 L^-Distortion Distance vs. L^- Transportation Distance 

The ^''-distortion distance is closely related to the L^'-transportation distance Dp introduced earlier by 
the author jStu06| . The definition of the latter requires to introduce some further concepts. 

Given metric spaces (Xo,do) and (Xi,di), a symmetric 
R+-valued function d on X x X - where X ^ XqUXi denotes 
the disjoint union of these spaces (with induced topology) - 
will be called coupling of the metrics do and di if 

• it satisfies the triangle inequality on X x X Xo 

• it coincides with dp on Xq x Xq 

• it coincides with di on Xi x Xi. 
Note that this implies that d is continuous on X x X since 

|d(a;o,xi) - d(yo,2/i)| < do(xo,2/o) + di{xi,yi) 

but it might vanish outside the diagonal. Thus, d is a pseudo 
metric on X. 

Given metric measure spaces (Xo,do,mo) and (Xi,di,mi), the set Cpl(do,di) will denote the set of 
all couplings of the metrics restricted to the supports, that is, couplings of the metric spaces (Xo,do) and 
{Xi,di) where Xq and X^ denote the support of the measures mo and mi, resp. 



do 


d arbitrary, 
triangle inequality 
as constraint 


d fixed due 
to symmetry 


di 
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The -transportation distance between Xq and Xi is defined as 

i/p 



Dp{Xo,Xi)=M\f [ dP(a:;o,a:i)dm(a:o,a;i)^ : m G Cpl(mo, mi), d G Cpl(do, di) i . 

The usual Umiting argument leads to consistent definitions for p = oo: 

Doo('%b,'^i) =inf |sup|d(a;Q,a;i) : (xo, a;i) € supp(m)| : m G Cpl(mo, mi), d G Cpl(do, di)| . 

One easily verifies that the distances Dp(/Yo,<%'i) only depend on the isomorphism classes of Xq and Ai, 
resp. (and not on the choice of the representatives within these equivalence classes). Obviously, all of 
them can be estimated in terms of the Gromov-HausdorfF distance between the supports of the measures 

Bp{Xo,Xi) < dGH(supp(Xo),supp(Xi)). 

Remark 2.3. Taking into account that each isometric embedding leads to a coupling of the metrics dp, di 
and vice versa, each coupling d defines an isometric embedding into {Xq \_\ X^, d), one easily verifies that 

Bp(Ab, A'l) = inf Iw^p^Ttio, tfii^ : (^X,d^ cpl. sep. metric space, 

iQ : Xq ~> X, ii : XI ^ X isometric embeddings, rfio — Jo*mo, rhi = ii*mi 

where Wp{., .) denotes the L^-Wasserstein distance on the space of probability measures on {X, d). More- 
over, in view of Lemma 1 1.1 51 we conclude 

Bp(A'o,A'i) =inf |(^^ ^ dP(iQ{Ms)),H{Mt)))dsdt^ : e Par(mo), V-i e Par(mi), 

X,d] cpl. sep. metric space, iq : Xq X, ii : X\ — > X isometric embeddings 



The infimum in the above definition is always attained. 

Proposition 2.4. Assume p € [l,oo). 

(i) For each pair {^Xq^Xi^ of metric measure spaces there exists an 'optimal' pair (tfi, d) of couplings 
such that ^ 

'Bp{XQ,Xi)=( d''{xQ,xi)dm{xQ,xi)\ 

\JXaxXi J 

Bp is a complete separable geodesic metric on Xp. 

Proof. In the case p = 2, all the assertions are proven in |Stu06| . Lemma 3.3 and Theorem 3.6. Their 
proofs, however, apply without any change to general p G [l,oo). □ 

The corresponding ^'^-transportation distance Bq is defined - in the spirit of the Ky Fan metric - by 



}o{Xq,Xi) = inf |e > : m(j^{xQ,xi) : d(a;o,xi) > 



< e, m G Cpl(mo, mi), d G Cpl(do, di) 



Remark 2.5. Albeit the i^-transportation distance and the L^-distortion distance are closely related, 
they measure quite different quantities. Both definitions rely on the choice of an optimal coupling m 
which produces pairs (xq, xi), (yo, yi), - ■ ■ of matched points. 

• Each such pair produces certain transportation cost, say d(xo,a;i). The mean of it yields the 
LP-transportation distance. It is the L^'-Wasserstein distance of the measures in an - optimally 
chosen - ambient metric space. The relevant question here is how far the two spaces (or the two 
measures) are from each other after they are brought into optimal position (i.e. after choosing the 
best isometric embedding of the two spaces into some common spaces.) 
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• For the L^-distortion distance the relevant question is how much the distance between any pair of 
points in one of the two spaces, say [xq, yo) € Xq, is changed if one passes to the pair of matched 
points in the other space, say (xi, yi) € Xf. This is the distortion of the distance. This quantity is 
independent of any embedding. Its L^-mean defines the L^-distortion distance. 




Figure 3: Dp = L^-mean of d, Ap = L^'-mean of |do — di| 



Let us summarize some of the elementary estimates for the metrics Ap and EDp for varying p's. 
Proposition 2.6. (i) Vp G [l,oo] : Ap < 2%, Ao < 21D)o and Aoo = 2Brx>- 
(li) yi<p<q<oo: Ao+^^^ < Ap < A,, bI'^^^^ < Op < Bg. 
(Hi) < p < q < oo, restricted to the space {X G X : diam(A:') < i} for a given L G M_|_; 

• A« < AP < (l + Lf) • Ao, (L/2)P-« • < < (l + (L/2)p) • Bo. 

Proof. Q Let mm-spaces Xq and Xi be given. Without restriction, assume that the respective measures 
have full support and put X = Xo x Xi. If d is a coupling of do and di then the function dis : 
(xo, cci, ?/0) 2/i) |do(a^o,2/o) — defined o\\ X x X satisfies dis(x,?/) < d(a;) + ^{y) and thus for 

each e > 

{{x, y) : dis > e} C {{x : d(x) > e/2} x X) U (X x {y : 6{y) > e/2}) . 
This, in particular, implies for any m G 'P{X x X) 

tn2(dis > e) < 2m(d > e/2). 

If we now assume in the case p = that Bo(Ao, A"!) < e/2 then the right hand side of the previous 
inequality will be less than e which in turn proves that A.q{Xq, Xi) < e. This proves the claim for p ~ 0. 
For p G [IjCxd), choosing the pair (m, d) of couplings optimal for Bp , the claim follows from 



^p{Xo,Xi) < (^J J \do{xo,yo) - di{xi,yi)f dm.{xo,xi)dm{yo,yi)^ 
< (^J J \d{xo,xi) + d{yo,yi)\'' dm{xo,xi)dm{yo,yi)^ 
<2( [ d{xo,xi)Pdm{xo,xi)] = 2Bp(^o,'^i)- 



i/p 



Passing to the limit p oo yields the upper estimate in the case p = oo. 

For the lower estimate, assume that Aoo('^Oj '^i) = L and that m is an optimal coupling w.r.t. Aqo- 
Then dis(a;,y) < L for ffi-a.e. x,y G X. Continuity of dis implies that this holds for all x,y G supp(m). 
Therefore, a coupling d of do and di can be defined by putting 

d{xo,xi) = inf <^ do{xo,yo) + L/2 + di(yi,xi) : (?/o,yi) & supp(m) 
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for arbitrary xq G Xq and xi E Xi. For this coupling, obviously d{xo, xi) < L/2 for all {xq, xi) £ supp(Tn). 
Thus Doo < L/2. 

(pl| Simple applications of Jensen's inequality yield for each coupling as above and for all 1 < p < 

g < oo 

. i/p 

do(a;o,yo) - di{xi,yi)f dm{xo,xi)dm{yo,yi) 

X Jx 



< (^J J |clo(a;o,2/o) - di(2;i,2/i)|''dm(xo,a;i)dm(2/o,yi)^ 



1/9 



d{xQ,xxfdxn[xQ,xx)\ <( / d(xo, a;i)'^dm(xo, xi) 



as well as 

Ox / \Jx 

For the L°-LP-estimates, recall that Markov's inequahty states that • P(|^| > e) < / |^|?'dP for each 
random variable ^ and each e > 0. Thus, 

for aU e > satisfying P(|^| > e) > e. Moreover, note that inf |e > : P(|^| > e) < e| = sup |e > : 

> ^) > where we define sup0 := 0. Applying this to ^ = dis(.) and to ^ = d, resp., yields the 

stated L"-LP-estimates. 

(pm) To prove the L'-L^-estimate, let m be an optimal coupling for Ap. Then, 



I^q{XQ,Xxy < \ / |do(a;o,?/o) - di(a;i,yi)| rfm(a;o,a;i)dm(yo,2/i) 
Jx Jx 

<L'^-P- f f \do{xo,yo) - di{xi,yi)f dm{xo,xi)dm{yo,yi) ^ L''-P ■ Ap{Xo,X,)P, 
Jx Jx 

since |do(xo,?/o) — < L for all xo,yo,xi,yi under consideration. Moreover, it also follows 

immediately that Aoo('^Oi'^i) < L and thus (according to (i)) that 

©00(^-0, A-i) < |. 

This finally proves 

%iXo,Xi)'^< I d«(xo,xi)dm(xo,xi) < (I)' " ■ I dP(xo,xi)dm(a.o,a^i) = (I)' " • DpCA-Q, -^if , 
where m is now an optimal coupling w.r.t. Dp. For the L^-L*^-estimate, recall the obvious estimate 



1 ^dl 


^= [ ^PrfPH 


h / ^dP < eLP + eP < e{LP + 1) 









provided < ^ < L and P(^ > e) < e < 1- Applying this to ^ = dis(.) and to ^ = d, resp., - in the latter 
case with L/2 in the place of L - yields the asserted LP-L°-estimates. □ 

2.3 L°-Distortion Distance vs. L°-Transportation Distance and Gromov's 
Box Distance 

Our next goal is to analyze the topologies induced by Aq and Dqi resp. For this purpose, define the 
modulus of mass distribution as a function on X x by 

d{X, r) = inf |e > : m(|a; G X : m{B^{x)) < r|) < e| 

and put Q{X, r) = 2M{X, r^l^) + Ylr^l^. 
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Lemma 2.7 f |GPW09| . Prop. 10.1, Lemma 10.3). (i) For each G Xq 

lime(-Yo,r) = 0. 

r— 

(ii) For all Xq, G Xq, 

Recall the corresponding lower bound Bq^Aq, A"!^ > iAo^Ao, from Proposition 12.61 
Corollary 2.8. For every sequence (A'„)rieN in and every Xq G Xq, 

B)a{Xn,XQ)^0 as n ^ oo <^=^ Ao(A'„, Ao) — > as n —> oo. 
In other words, Dq ^'^'^ induce the same topology on Xq, called Gromov-weak topology. 

Note that the metric Dq is complete ( |Gro99| ) whereas Aq is non-complete (Example 12. 2p . Thus, in 
particular, the two metrics are neither Lipschitz nor Holder equivalent. 
These metrics are closely related to Gromov's box metric O-^^ defined by 

n^{Xo,Xi) = inf |e > : 3ipo e Par(mo), ipi e Par(mi) : 

ys,t€ [0,1-Ae) : |do(V'o(s), V'oW) " dilV-ils), <e 

for any A > 0. Obviously, Aq admits a quite similar representation in terms of parametrizations: 

Ao{Xo, Xi) = inf I e > : 3^-0 e Par(mo), V-i e Par(mi) : 



{(.s,ie [0,1]^ : |do(^o(s),VoW)-di(Vi(s),ViW)| <e} 



> 1 - e 



the main difference between both formulas being that the 'exceptional set' in the first case is the com- 
plement of a square (of side length close to 1) within the unit square whereas in the second case it is any 
subset of the unit square of small £^-measure. 

Lemma 2.9 ( |Lohll| ). Aq = Qi/a- 

Together with the trivial estimate < Oi^2 — Oi this implies 

Ao < Qi < 2Ao. 

Corollary 2.10. For every sequence {X^'J^^^ in Xq with uniformly bounded diameters, for every Xqq G Xq 
and for all X > and p G [1, oo), the following are equivalent: 

(i) Xn Xoc w.r.t. D^; 

(ii) Xn Xoc w.r.t. Aq; 

(Hi) Xn —> Xao W.r.t. Do/ 

(iv) Xn ^ Xoc w.r.t. Ap; 

(v) Xn Xoc w.r.t. Dp. 

// Xn ~ [Xn, dn, m,i] with compact spaces Xn, n G N U {oo}, each of these properties will follow from 

(vi) (X„,d„,m„) — (^oo, doo, trioo) in the measured Gromov Hausdorff sense ('mGH'). 
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Conversely, any of the properties (i)-(v) will imply (vi) provided the spaces (X„,d„,m„) have full support 
and satisfy uniform hounds for doubling constants and diameters. 

Proof. For the relation between Dp- and mGH-convergence we refer to |Stu06| . Lemma 3.18. The rest is 
obvious by the previous discussions. □ 

Remarks 2.11. • The history of mm-spaces essentially starts with Gromov's monograph |Gro99| , more 
precisely, the famous Chapter 3^ therein. He promoted very much the idea of focussing on properties 
which are invariant under isomorphisms. He also introduced several distances on X, among others, 
the box distance 0;^. (Even before that, the topology of mGH-convergence on the space of mm- 
spaces was introduced by Fukaya |Fuk87) . The concept of mGH-convergence, however, is not 
compatible with the equivalence relation of isomorphism classes.) 

• The LP-transportation distance Dp was introduced and discussed in detail (mainly restricted to the 
case p ~ 2) by the author in |Stu06) . 

• Both the i"-transportation distance and the L°-distortion distance Ao were introduced by Greven, 
Pfaffelhuber and Winter |GPW09"| . They called them Gromov-Prohorov metric and Eurandom 
metric, resp. Indeed, they derived an equivalent formulation for Aq in the spirit of the usual 
definition of the Prohorov distance. They also introduced the L^-distortion distance Ai (at least for 
truncated d's) and gave Example 12.21 (with non-optimal constants). The Gromov-Prohorov metric 
and its relation to the so-called Gromov-HausdorfF-Prohorov metric were discussed in |Vil09) . 

• The space X serves as an important model in image analysis and shape matching. In a series of 
papers, Memoli introduced and analyzed various distances (partly for finite, partly for compact 
mm-spaces) with emphasis on computational aspects and in view of applications to shape matching 
and object recognition. In jMemll) . he presented an exhaustive survey on the distances Ap and 
Dp (which he denoted by 2I?p and 5p, resp.), their mutual relations and applications in image 
analysis. Among others, he deduced a slightly restricted version of ProDOsition ll.121 (i.e. restricted 
to compact mm-spaces) as well as several estimates of Proposition 12.61 (partly with non-optimal 
constants) . 

• In recent years, the concept of mm-spaces and related topological/metric issues on the space X found 
surprising new applications in the study of random graphs and their limits, e.g. the continuum 
random tree or the Brownian map, see e.g. |GPW09j . |ADH12j . |LG10j and |Mie07j . 

In none of the previous works, any geometric properties of the space X itself have been derived. (The 
only exception might be |Stu06) where geodesies had been characterized.) From our point of view, the 
emphasis of this paper is not on the 'metric results' from the previous chapters but on the 'geometric 
results' (concerning geodesies, curvature, quasi- Riemannian tangent structure etc.) of the subsequent 
chapters. 

3 Geodesies in (X^, A^) 

Recall that (as usual in metric geometry) a curve (A'()tgj - where J denotes some interval in R - is called 
geodesic if V^*, s,t,T G J with S < s < t < T: 

ApiXs,Xt) = ^-^Ap(A'5,A't). 

Thus, by definition, geodesies are always distance minimizing and have constant speed. 

Theorem 3.1. For each p G [l,oo], (Xp, Ap) is a geodesic space. More specifically, the following 
assertions hold: 

(i) For each pair of mm-spaces Xq, Xi S Xp and each optimal coupling m of them (cf. Definition \1.8]) . 
the family of metric measure spaces 

A-t = [Xo X Ai,dt,m], te(0,l), 
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with 

dt ((a;o,a:i), (2/0,2/1)) := (1 - t)do{xQ,yQ) + tdi{xi,yi) 
defines a geodesic (A't)o<t<i in Xp connecting Xq and Xi. 

(ii) If p € (1,00), then each geodesic {Xt)o<t<i in Xp is of the form as stated in Q). That is, for each 
geodesic {Xt){)<t<i there exists an optimal coupling m of the measures mo, tni, defined on the product 
space 0/ (Xo, do, trio) and (Xi, di, mi), representatives of the endpoints, such that for each t G (0, 1) 
a representative of the isomorphism class Xt is given by (Xo x Xi, dt, m) with dt := (1 — t)do + tdi. 

Note that in the case p £ (1, 00) a conclusion from (ii) is that geodesies {Xt)o<t<i in Xp do not branch 
at times t 7^ 0, 1. And they do not cohapse to atoms at interior points. More precisely. 

Corollary 3.2. // (A't)tg[o^i] and ('^'t)te[o,i] 'f^c ^'^o non-identical geodesies in Xp (for 1 < p < 00) with 
identical initial and terminal points (i.e. Xq = Xq, Xi = X[ and Xt 7^ X^. for some t G (0, 1)^ then none 
of these geodesies can be extended to a geodesic beyond t = or i = 1. 

Corollary 3.3. // the initial point Xq of a geodesic {Xt)t£[o.i] in Xp (for 1 < p < 00) has no atoms then 
each inner point Xt, t e (0, 1), of the geodesic has no atoms. 

Proof of the theorem. Q In order to prove that (A't)o<t<i is a geodesic in Xp, it suffices to verify that 

Ap{Xs,Xt) < \s-t\Ap{Xo,Xi) 

for all s, t G [0, 1]. We will restrict the discussion to the case p < 00. For a given pair s,t G (0, 1), note 
that the 'diagonal coupling' 

dm{x,y) := dSa;{y)dm{x) 

is one of the possible couplings of the measures of Xs and Xt (both being m). Thus, with X := Xq x Xi 
Ap{X,,Xtr<f I \ds{x,y)-dt{x',y')fd^{x,x')d^{y,y') 

J XxX J XxX 

= 11 \ds{x,y) - dt{x,y)f dm{x)dm{y) 

JX JX 

= \s~t\^ / |do(a;o,yo) - di(a;i,yi)|^dm(a;o,xi)(im(yo,2/i) 
Jx JX 

= \s-t\PAp{Xo,Xi)P. 

In the case s ~ and t G (0, 1), a slight modification of the argument is requested. Now we choose 

dm{xo,y) := ddya{xo)dmiy) 

(where y = (yo,2/i)) as one of the possible couplings of the measures mo of Xq and ffi of Xt. Then the 
argument works as before. Similarly, for the case s G (0, 1) and t = 1. 

([n]) Let a geodesic (A't)o<t<i in Xp be given. Fix a number A; G N and let fjLi (for i ~ 1, ■ . ■ , 2*^) be 
optimal couplings of the measures m(j_i')2-'= fi-nd m^2-i'. Glue together all these couplings to obtain a 
probability measure 

/I = /il K /i2 K . . . Kl /J2fc 

on Xq X X2-k X ... X Xi2-k X ... X Xi. Put m = (7ro,7ri)*/i as well as fht — (tto, TTt, 7ri)*/i for all t G (0, 1) 
of the form t = z2^'^ (for i = l,...,2'' — 1). Thus m is a coupling of mo and mi (a priori not optimal). 
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Let us now first restrict to the case p > 2. Then for eacli t = i2 ^ (for some i = 1, . . . , 2'^ — 1), 



(*) 
< 



< 



do(a;o,yo) - cli(a;i,?/i) dm(a;o, xi)dm(?/o, 

[do(a^o,yo) - dt(2:t,yt)] + [dt(a;t,yt) - di(a;i,yi)] dmt{xQ,Xt,xi)dmt{y[),yt,Vi) 
- 1 , o 1 



tP- 
1 



-|do(a;o,2/o) - ^t{xt,yt)\'' + _ ^y_^ \dt{xt,yt) ~ di(xi,yi)|^ dmt(xo, xt, xi)dmt(?/o, J/t, 

V 

(1 - t)[do(a;o,yo) -dt(xt,yt)] - i [dt(a;t, yt) - di(a;i, yi)] 

dmt {xo,xt,xi )dmt (yo , 2/t , J/i ) 



= (I) - (11). 

The last inequality (**) is based on the estimate (ii) of Lemma 13.41 below, applied pointwise to the 
integrand taking a = and b = ^jE^- In the case p = 2, it is even an equality with C = 1. 

Let us have a closer look on the first integral (I). Using estimate (i) of the Lemma below, it can be 
bounded from above as follows 



(I) 



2fc(p-i) 



iP- 



-|do(a;o,yo) - di2-fc(a;j2-'=,2/i2-'=)| + (2fc ^ i)p-i l^i2-'= (a^»2-'' , Z/a-O - di(a;i,yi)| 

dfi(xo, . . . , a;,2-fc , . . . , xi)dfi{yo, yi2-k,. . . , 2/i) 



2k 



< 2'=(P / / dQ-_i)2-fc(a;(j_i)2-fe,y(j_i)2-'--) - dj2-'=(a;j2-'=,yj2-'=) 

d^j,{xo, . . . , XQ_i)2-k , Xj2-k , . . . , xi)dn{yo, y{j-i)2~k , yj2-k ,-.-,yi) 

= 2'=(f-i)^Ap(A'(,_i)2-,A;-2-.f 

This allows two conclusions: i) The coupling tfi of mg and mi is optimal since the very first inequality (*) 
must be an equality, ii) The second integral (II) in the above derivation must vanish. That is. 



/ / 



XnxXtxXi J XaxXtxXi 



(1 - t)do(a;o,yo) + idi(xi,?/i) - dtixt.yt) dmt{xo,xt,xi)dmt{yo,yt,yi) = 0. 



Since mt is a coupling of m and irif , this implies that the mm-spaces {Xt, dt, mt) and {Xq x Xi, (1 — t)do + 
idi, m) are isomorphic. This holds true for any t G (0, 1) of the form t = i2~^ for some i = 1, . . . , 2'"' — 1. 

Now let us consider the case p < 2 which requires a slightly modified argumentation. Here we consider 
the L^-distortion distance to the power 2. It yields 



< 



< 



do(2:o,yo) - dt{xt,yt)] + [dt{xt,yt) - di{xi,yi)] dmtixo,xt,xi)dmt{yo,yt,yi) 

\ 2/p 



2/p 



1 



1 - 1 

til-t) 
(I') - (II'). 



\do{xa,yo) - dt{xt,yt)\^ dmt{xo,xt,xi)dmt{yo,yt,yi)j 



\dt{xt,yt) - di(a;i,yi)r dmt{xo,xt,xi)dmt{yo,yt,yi) 



2/p 



(1 - t)[do(a;o,yo) - dt{xt,yt)] - t[dt{xt,yt) - di(xi,yi)] dmtixo,xt,xi)dmt{yo,yt,yi) 
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Now the last inequality (* * *) is based on the estimate (iii) of Lemma [331 below, applied to the L^-norms 
(w.r.t. the measure m^) of the involved functions. 

The quantity (I') can be estimated similarly as before, using the triangle inequality for the L^-norm 
and estimate (i) of Lemma 13.41 with p ^ 2: 



(I') - ^ 



< 



2k 



dfi{xo, . . . , Xi2-k, xi)dfi{yo, y^-h , • ■ • , 
\^i2->'{xi2-k,yi2~k) - di(a;i,2/i)|^ 

dpt(xo, . . . , Xi2-k xi)dfi{yo, y,2-k , . . • , 



2/p 



2/p 



dn{xo, ■ ■ ■ ,X(^j_i)2-k,Xj2-k,. . .,xi)dn{yo, ■ ■ ■ , 2/(j-i)2-fc , Z/j^-fc , • ■ • 



2/p 



= 2^ Ap(<Y(j-_i)2-fc, <y,-2-fc)^ 
= Ap(A'o,A'i)2. 

This allows the very same conclusions as before: i) the coupling is optimal and ii) the mm-spaces 
(Xt,dt,Tnt) and [Xq x Xi, (1 — t)do + tdi,fti) are isomorphic. 

To indicate the dependence on A:, let us now denote the optimal coupling m (obtained via the above 
construction) by fn''"'-'. According to Lemma [1.21 the family (v\^^'^)ue'ti has an accumulation point m^°°^ 
in Cpl(mo, mi). With this m'^°°-' in the place of the previous tfi''^'-' it follows that for all dyadic numbers 
t € (0, 1), the mm-spaces (Xt, df , mt) and {Xq x Xi, (1 — t)dQ + tdi,m^°°^) are isomorphic. Continuity of 
both as elements in X in t finally allows to conclude this identification for all < G (0, 1). □ 

In the previous proof we used the following basic estimates between real numbers, partly known as 
Clarkson's inequalities. 

, . . . , a„ e 



Lemma 3.4. (i) Vp G (1, oo), Vio < ti . . . < Vai 



- (t,-t,_i)P-i ' 



(li) Vp e [2,oo),yt e (0,1) : 3C = C{p,t) > : Va, 6 e R 

\ta + (1 - t)b\P < t\a\P + (1 - t)\b\P - *-^^-^\a - b\P . 

(iii) For all p £ (1,2], all t £ (0, 1), all probability spaces (fi,2l,P) and all f,g £ LP{Q,F), 

\\tf + (1 - t)g\\l < ml + (1 - t)\\g\\l -{p- l)t{l t)\\f gWl 
Proof, (i) Consequence of Jensen's inequality applied to numbers ^ _°' — and weights A,; = 

For (ii) and (iii), see e.g. Prop. 3 of |BCL94| . (ii) is the quantitative version of the uniform convexity 
of r I— > for p > 2. (iii) is the 2- convexity of the LP -norm for p < 2. Actually, both inequalities are 
stated only for t = ^. However, a simple iteration argument allows to deduce them for arbitrary dyadic 
t (with the optimal constant in case of (iii) and with some constant C{p,t) > in case of (ii)). □ 



t„-to 



with 
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Remark 3.5. Given a mm-space Xq we say that another mm-space Xi is a regular target for Xq if there 
exists a measurable map : Xq Xi such that 

m = (Id, (/))*mo 

is a couphng of mo and mi which is optimal for Ap. In other words, Xi is a regular target for Xq if there 
exists a measurable map (j) with (/)*mo ~ mi such that 

Ap{Xo,X,)P^f f \do{x,y)~d,{cb{x),cf,{y))\Pdmo{x)dmo{y). (3.1) 

A geodesic (A'f)o<t<i emanating from Xq is called regular (for Aq) if it connects Xq with some regular 
target Xi. Such a geodesic can be represented on the state space of Xq as 

Xt = [Xo,(l-<)do+t<^*di,mo] 

where 4>*di denotes the pull back of di from Xi to Xq through </>, that is, (j)*di{xo,yo) = ^i{4'{xo),4'{yo))- 
This is in analogy to the 'classical' theory of optimal transportation where in 'nice situations' the 
(unique) solution to the Kantorovich problem coincides with the solution to the Monge problem. Note, 
however, that there is a significant difference to the 'classical' theory of optimal transportation on Eu- 
clidean or Riemannian spaces. 

• 'Nice' points fiQ of the Wasserstein space Vp{X) on a Riemannian manifold X have the property 
that each target fii e Vp{X) is regular for fiQ. For instance, all probability measures fio which are 
absolutely continuous with respect to the volume measure on X are 'nice'. 

• In contrast to that, even for 'nice' points in Xp like smooth compact Riemannian manifolds, e.g. 
n-dimensional spheres we expect that there are plenty of non- regular targets, e.g. products 

X S'=. 

Challenge 3.6. (i) Prove the existence (and uniqueness) of such a transport map (p between 'nice' 
spaces (e.g. smooth compact Riemannian manifolds of the same dimension) - i.e. Xp-version of 
Brenier |Bre91| and McCann [McCOlj : 

(ii) Derive regularity and smoothness results for this map - i.e. Xp-version of Ma, Trudinger, Wang 
IMTW05] . 

(iii) Let Xq — {Xq, do, mo) and Xi = (^i, di, mi) be smooth Riemannian manifolds equipped with their 
Riemannian distances and with some weighted volume measures mo and mi, resp. Assume that 
there exists a diffeomorphism 4> ■ Xq — > Xi with mi = (/)*mo and satisfying p.ip . Prove or disprove: 
each of the points 

Xt = [Xo,(l-t)do+trdi,mo] 

on the geodesic (A't)o<t<i connecting Xq and Xi is a smooth Riemannian manifold (with Rieman- 
nian distance and weighted volume measure). 

Why should this be true (and why is it not obvious)? Let gi denote the metric tensor on the manifold 
Xi {i = 0, 1). Then the pull back metric tensor 

defines another metric tensor on Xq, compatible with the pull back distance (f>*di. Unfortunately, however, 
the convex combination of the metric tensors qq and 4'*gi does not lead to a convex combination of the 
Riemannian distances do and 0*di. It is unclear whether these latter convex combination is a Riemannian 
distance (i.e. whether it is associated with some metric tensor). 

Definition 3.7. A metric measure space (X, d,m) is called geodesic mm-space if for all x,y € supp(m) 
there exists a curve 7 : [0, 1] — > X with 70 = a;, 71 = y and length(7) = d(x, y). 
{X, d,m) is called length mm-space if for all x,y €z supp(m) 

d{x,y) = inf \ length(7) : 70 = a;, 71 = ?/ i. 
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It is easy to see that being a geodesic (or length) mm-space is a property of the isomorphism class 
[X, d,m]. The space of all isomorphism classes of geodesic mm-spaces will be denoted by X^""" and the 
space of all length mm-spaces by x''^"^*''. 

Proposition 3.8. X^*^" a«c? X''^"^*'' are convex subsets o/X. 

Proof. Obviously, a mm-space {X, d, m) is a geodesic (or length) mm-space if and only if the metric space 
(supp(m), d) is a geodesic (or length, resp.) space in the usual sense of metric geometry, see e.g. |BBI01| . 
To simplify the presentation, let us assume without restriction that m has full support. It is well-known 
that {X, d) is a geodesic (or length, resp.) space if and only if for each pair {x, y) G X^ there exists a 
midpoint M{x,y) (or a sequence of l/n-midpoints AIn{x,y), resp.) characterized by 

d{x,M{x,y))^d{y,M{x,y)) = ^d{x,y) 

{OT dix, Mn{x,y)) < (i + i)d(a:,y) and d(y, Af„(x, j/)) < (i + i)d(a:, y), resp.). 

Now let two geodesic mm-spaces [Xq, do, trio] and [Xi,di,mi] be given. Assume without restriction 
that the chosen representatives have full support. Let 

Mo : X^ ^ Xo, A'h ■■ Xl ^ X^ 

be the midpoint maps and define 

(Xo X Xi)2 ^ X 

((xcxi), (yo,yi)) 1^ (^A/o(-i;o,2/o),Mi(a;i,yi)y 

Then for each t e (0,1) and each tfi € Cpl(mo, tni), M is a midpoint map for (Xq x Xi,dt,m) with 
di = (1 — t)do + td\. Indeed, 

dt(a;,M(x,y)) = (1 - t)do(xo, Mo(xo, yo)) + tdi(.Ti, Mi(a-i, yi)) 
= (1 -^)2'^o(a:^o,2/o) + i2'^i(^i'yi) 
= \^t{x,y) 

and also dt{y,M(x,y)) = \dt{x,y). 

Essentially the same argumentation applies to l/n- midpoint maps in the case of length spaces. □ 

Remarks 3.9. (i) Since the set of all possible midpoints is closed the measurable selection theorem 
provides a Borel measurable map M : X'^ —> X such that for each x,y £ X^ the point M{x, y) is a 
midpoint of x and y, provided of course X is a geodesic space. Similarly, for each n G N it provides 
a Borel measurable 1/n-midpoint map on a given length space. 

(ii) Neither X^"'" nor X'''"^*'' is closed. An easy counterexample is provided by the sequence of geodesic 
mm-spaces 

+ \{l--)5, + \{l--)8^] 
W- n Z n Z n il 

which Ap-converges to 

4 Cone Structure and Curvature Bounds for (X, A) 
4.1 Cone Structure 

From now on, for the rest of the paper we will restrict ourselves to the case p = 2. We simply write X 
instead of X2, A instead of A2, and size(.) instead of sizc2(.). 

We begin with a reformulation of the L^-distortion distance which is analogous to the reformulations 
of the classical transport problem for the cost functions — yp in terms of the transport problem for 
the cost function —2xy. Indeed, such a result only holds for p ~ 2. 
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Proposition 4.1. \IXq,Xi e X: 
M.{Xo,Xif =sizG(Afo)^ +sizc(<Yi)2 

-2sup<^ / / do(xo,yo)di(xi,yi)dm(xo,a;i)dm(?/o,yi) : vn e Cpl(mo,mi) L 

I JXaxXi JXoxXi ) 

Proof. Decompose the integrand |do(a;o,j/o) ~ di(a;i,yi)p in tlie integrals used in the definition of 
into two squares of distances and a midterm. Then observe that eacli of tlie integrals of a distance square 
only depends on one of the marginals of m, e.g. 

/ / (io{xo,yofdm{xo,xi)dm{yo,yi)=^ / doixo,yofdm{xo)dm{yo)^size{Xof. 

JXaxXi JXoxXi JXo J Xq 

□ 

The space Xq has a distinguished element: the isomorphism class of metric measure spaces {X,d,m) 
whose support consist of one point, say x € X (and thus m = S^)- This isomorphism class will be called 
l-point space and denoted by S. Note that for each A" G Xq, 

size(A') = /\{S,X) 

and thus 

X^ := {A* G X : size(A') = 1} 

is the unit sphere in (X, A) around S. Given any Xi ~ [Xi,di,mi] £ X. the unique unit speed geodesic 
through Xi and emanating from d is given by 

Xt = [Xi,tdi,mi]. 

It is called ray through Xi. Each element A" 7^ ^ in X can uniquely be characterized as a pair (r, Xi) € 
(0, 00) X X^. The number r is the size of X, the element Xi e X^ is the 'standardization' oi X ^ [X, d, m]: 

Xi [X,-^,m]. 
size(X) 

A remarkable, quite surprising fact is that the L^-distortion distance between two spaces X = (r, Xi) 
and X' = {r',X[) is completely determined by the sizes r = size(A'), r' = size(A'') and the distance 
A{Xi,Xl) of the standardized spaces. 

Lemma 4.2. Let Xi,X[ G X^ and let (<Ys)s>o, (<%'/)t>o he the corresponding rays. Then the quantity 

^^[/^-^x,,x^)-s'-e] 

is independent of s,t (0,oo). 

Proof. Let the rays be given as Xg = {X,sd,m) and A"/ = {X' ,td' ,m'). Then for each tfi G Cpl(m, m') 
and all s,t E (0, 00): 

/ \sd{x,y)-td\x',y')fdm{x,x')dm{y,y')~s'-i' 

_ 1 
~2st 



J XxX' J XxX 

s^ / d{x,y)'^dm{x)dm{y) - s'^ 
. Jx Jx 

+ t^ f f d'{x',y'fdm'{x')dm'iy')~t^ 

JX' JX' 

-2st / / d{x,y)d'{x' ,y')dm{x,x')dm{y,y') 

J XxX' J XxX' 

d(x-, y)d'{x', y')dm{x, x')dm{y, y'), 

XxX' J XxX' 

which obviously is independent of s and t. The last equality is due to the fact that size(A') = 1 as well 
as size(A") = 1. □ 
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For € Xi put 

Of course, this is equivalent to saying that 




sin(-^^) = ^ Law of cosines; = + - 2stZ 

Figure 4: Cone structure 

Thus we have proved the fohowing: 

Theorem 4.3. The space X is the cone ower X^. For each Xi,Xl G X^ and for all s,t G (0,cx3); 

^{Xs,X^)^ = s^ + - 2stcosA^^^{Xi,X{), 

where X^ denotes the point with size s on the ray through Xi and, similarly, X^ the point with size t on 
the ray through X[ . 

4.2 Curvature Bounds 

Theorem 4.4. (X, A) is a geodesic space of nonnegative curvature in the sense of Alexandrov: both the 
triangle comparison and the quadruple comparison property are satisfied. That is, 

(i) for each geodesic {Xt)Q<t<i in X and each point X' in X, 

A2(A't, A") > (1 - t)A2(A'o, X') + t&.\X^,X') - t{l - t)&.\X^, X^)- (4.1) 

(ii) for each quadruple of points Xq, Xi, X2, X^ in X, 

^ A\Xo,X,)>^ ^ A^iX,,X,). 

1=1,2,3 l<i<j<3 

Note that for complete length spaces, properties (i) and (ii) are known to be equivalent |LP10| . 
However, due to lack of completeness this does not apply directly. 

Proof, (i) According to Theorem 13. 11 we may assume that the geodesic is given as Xt = [X, d(,m] with 
X ^ Xf) X Xi, dt = (1 — t)do + tdi, and some ffi £ Opt(mo, mi). 

Let X' = [X',d',m'] and for fixed t E [0, 1], let m € Cpl(m, m') be a coupling which minimizes 

\dtix, y) - d\x, y')\^ dm{x, x)dm.{y, y'). 
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Triangle comparison 




Quadruple comparison: XI — | X] ^? 
Figure 5: Noiinegative curvature 



In other words, rfi is a probability measure on X = X x X' which couples m and m' in an optimal way 
w.r.t. A. Then 

A^{Xt,X') + t{l-t)A\Xo,X,) 

\dt{x,y) - d'{x' ,y')\^ dm{x,x')dm{y,y') + t{l - t) / \do{x,y) - di{x,y)\'^ dm{x)dm{y) 
X Jx Jx 

\il - t)do{x, y) + tdi{x, y) - d' {x', y')f +t{l-t)\do{x,y)-di{x,y)\^] dm{x,x')dm{y,y') 



(1 - t) \do{xo,yo) - d'{x\y')\ +t\di{xi,yi) - d'{x\y')\ dm{xo,xi,x')dm{yo,yi,y') 



X Jx 



X JX 



i=l 



> (l-t)A2(A'o,A")+tA2(A'i,A"), 

where the last inequality follows from the fact that (ttq, 7r2)*Tfi is a coupling of mo and m' - but not 
necessarily an optimal one for A. Similarly, for (tti, 7r2)*Tfi and mi, m'. 

(ii) Given points Ao,...,A3 e X, choose tfi,; G Opt(mo,mi) and define (according to Lemma [l.Sp a 
measure fi on X — Xq x Xi x X2 x X3 by 

dfi{xo,xi,X2,X3) = dfhi.xoixi) dm2,xo{x2) dm3,xa{x3) dmo(a;o) 

where dfhi^xoi^i) denotes the disintegration of dmi{xo,Xi) w.r.t. dmo(xo). Then 

V A2(A'o, A'i) / / y2\do{xo,yo) -d^{x^,yi)\^dfi{x)dii{y) 

Jx Jx 

f f I \dtix^,y,) - dj{xj,yj)\'^dfi{x)d^j,{y) 

l<i<j<3 

The last inequality here comes from the fact that for all i, j G {1, 2, 3} 

{TT^,TTj)^fj, e Cpl(mi,mj) 

but is not necessarily optimal. The first inequality follows from the quadruple inequality in the metric 
space {M}, |.|) applied to the 4 points = di{xi, yi), i = 0,1, 2, 3, for each fixed pair {x, y) £ X^. □ 

Corollary 4.5. The metric completion (X, A) of (X, A) is a complete length space of nonnegative cur- 
vature in the sense of Alexandrov. 

Obviously, also X is a cone over its unit sphere 'K^ (which is the completion ofK^). 



> 



Proof. The quadruple inequality immediately carries over to the completion. According to |LP10| . for 
complete length spaces this characterizes nonnegative curvature in the sense of Alexandrov. □ 

Corollary 4.6. (i) (X^, A'^') is a complete length space with curvature > 1 in the sense of Alexandrov. 
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(ii) (X^, A^^)) is a geodesic space with curvature > 1; both the triangle and the quadruple comparison 
property are satisfied. 

Proof, (i) It is a well-known fact from geometry of Alexandrov spaces, see e.g. |BBI01| . Thm. 10.2.3., 
that cone structure together with nonnegative curvature implies that the unit sphere has curvature > 1. 
This result immediately applies to the completion X and its unit sphere . 

(ii) The fact that (X^, A^^^) is a geodesic space follows from Theorem 14.31 ('cone structure') together 
with the fact that (X, A) itself is a geodesic space. The triangle and the quadruple inequality now both 
follow from (i) by applying it to points in X^. □ 

4.3 Space of Directions, Tangent Cone, and Gradients on X 

According to the previous Corollary 14.61 (X, A) is a complete length space of nonnegative curvature. 
Indeed, we will see in Theorem 15.211 that (X, A) is even a geodesic space (not just a length space). As 
consequences of general results on Alexandrov spaces this implies a variety of existence and structural 
results on tangent cones, exponential maps and gradients. We present some of the basic concepts and 
results, following mainly |Pla02| . We formulate these definitions and assertions for the particular space 
(X, A). Actually, however, they will be true for arbitrary complete geodesic spaces of lower bounded 
curvature. The crucial point is that no (local) compactness is required. 

The space of geodesic directions at - denoted by T^^% - consists of equivalence classes of unit 
speed geodesies emanating from Xq where two such geodesies {Xt)o<t<T and (A:'/)o<t<T' are regarded as 
equivalent if one of them is an extension of the other one, say e.g. r' > r and 

Xt = X[ for t < T. 

The space of geodesic directions is a metric space with a metric /. given by 

1 



^{X,,X^)= lim arccos 

s,t\0 



^s^+t'-A\Xs,X^)) 



The limit always exists. Indeed, as a consequence of the curvature bound, the quantity arccos[.] in the 
above formula is non- increasing in s and in t. The space of directions at Xq - denoted by T^^% - is the 
completion of the space of geodesic directions at Xq w.r.t. the metric Z. The tangent cone X^^qX at Xq is 
the cone over the space of directions at Xq. 

Definition 4.7. (i) Given a number A £ M, a function : X — > R will be called X-Lipschitz continuous 
if 

\UiXQ)-U{Xi)\ <X-A{Xq,Xi) 

for all Xq,Xi G X. In this case, we briefly write Lip{U) < A. The function U is called Lipschitz 
continuous if it is A'-Lipschitz continuous for some A'. 

(ii) Given a number k G K, the function U : X — > ffi. is called K-convex if for all geodesies {Xt)Q<t<i in 
X and for all i G [0, 1], 

U{Xt) < (1 - t)UiXo) + tU{Xi) - ^til - t)A2(A'o, Xi). 

(Note that ifU is continuous, then the latter is equivalent to ^U{Xt) > k ■ A.^{Xq,Xi) in distri- 
butional sense on the interval (0, 1) for each given geodesic.) The function U is called semiconvex 
if it is K'-convex for some k' . 

(iii) The function U is called n-concave (or semiconcave) if —lA is (— K)-convex (or semiconvex, resp.), 
that is, iiU[Xt) > (1 - t)U[XQ) + tU{Xi) - fi(l - t)K^{XQ,Xi) for all geodesies (A't)o<t<i in X 
and ah t G [0,1]. 

Note that functions which we call K-concave are called by some other authors (— K)-concave. The sign 
convention is not consistent in the literature. 
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Example 4.8. The function X ^ -/h'^{X,Xn) is — 2-convex for each A^. The same is true for the function 

X ^ max I - A^{X,X,) : i = l,...,/c| 

for any given set of points Xi, . . . , Xk € "K. 

For every Lipschitz continuous, semiconcave function Z// : X — > R the 'ascending slope' of U at X £ X. 

A point A" € X is caUed critical for U if \D^U{X)\ = 0. The set X;^ of critical points for is a closed 
subset of X. Each local maximizer (as well as each local minimizer) is critical for U. 

For each geodesic direction $ G Ta-^X, say <i> = {Xt)o<t<T, the directional derivative oilA in direction 

D^U = lim -\U{Xt) - U{Xq)] 
t\o t 

exists and depends continuously on $ G TxgX (and thus extends to all of Txa"^)- 
Lemma 4.9. For every Lipschitz continuous, semiconcave function U on\ and each point X G X.' 
(t) \D+UiX)\ = sup {D^U : $ G Tx% mir^x - l} 

(a) If \D'^U{X)\ 7^ then there exists a unique unit vector <I> G such that 

\D+U{X)\^ D^U. (4.2) 

The gradient oiU at A" G X, denoted by VZY(A') or more precisely by V^Z-/(A'), is now defined as an 
element in as follows: 

• if A" is critical for U, put VU{X) = 0, 

• otherwise, put VU{X) t$ where $ G Tx^ is the unique unit tangent vector satisfying (|4.2p and 
t := \D+U{X)\. 

Note that by construction, 

\m{X)\\^^^^\D+U{X)\. 

4.4 Gradient Flows on X 

Definition 4.10. A curve X, : [0,i) — !• X (with L G (0, od]) is called ascending gradient curve ofU or 
solution of the ( 'upward gradient flow ') differential equation 



if for alHG [Q,L): 



and 



Xt = VU{Xt) 



lim -A[Xt+s,Xt) = \D+U{Xt)\ (4.3) 

s\,0 S 



\iTn-[U{Xt+s)~U{Xt)] = \D+U{Xt)? . (4.4) 



s\,0 s 

Theorem 4.11. LetlA : X — > M he Lipschitz continuous and n-concave. 

(i) Then for each Xq £% there exists a unique ascending gradient curve (A't)o<t<oo oflA 
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(ii) For all Ao, /Yg G X and every t > 



The uniqueness in particular implies that Xt = <^r for all t > r where r = inf{s > : e X^}. 

Proof. If Xq e X;^, then one possible solution to the gradient flow equation (as defined above) is always 
given by 

Xt = Xo (Vt > 0). 

For Xq <^ Xu, Plaut |Pla02| as well as Lytchak Lyt05| , based on (unpublished) previous work of Perelman 
and Petrunin |PP) . proved the existence of gradient flow curves. (The concept of gradient-like curves 
used in |Pla02) leads to re-parametrizations of gradient flow curves ~ at least as long as they do not hit 
the closed set Xj^.) The crucial point is that this existence result does not require any compactness of the 
underlying space X. The uniqueness result and exponential Lipschitz bound is taken from |Lyt05| . □ 

Remark 4.12. In analysis (PDEs, mathematical physics), instead of the upward gradient flow mostly the 
downward gradient flow for a given function Z^/ on X is considered. 

Xt = Vi-U)iXt). 

It is just the upward gradient flow for —U. (Note that in metric geometry we have to distinguish between 
V{-U) and -VU.) 

This requires the function U now to be semiconvex. The relevant quantity then is the descending 
slope 



5 The Space Y of Gauged Measure Spaces 
5.1 Gauged Measure Spaces 

In order to analyze and characterize elements X in the completion X of the space of mm-spaces, and to 
obtain a more explicit representation of tangent spaces Tx and exponential maps Exp;^^, we embed the 
space of mm-spaces into a bigger space Y which in the sense of Alexandrov geometry is more regular. (In 
particular, it has less boundary.) 

Definition 5.1. A gauged measure space is a triple (X, f, m) consisting of a Polish space X, a Borel 
probability measure m on X, and a function f € L^X^ ,m^). The latter denotes the space of symmetric 
functions f on X x X which are square integrable w.r.t. the product measure m(8)m. Any such function 
f is called gauge. 

This extends the concept of metric measure spaces in two respects: i) the function f replacing the 
distance d is no longer requested to satisfy the triangle inequality; ii) even if it did so, it is no longer 
requested to induce the (Polish) topology on X. Metric (or gauge) and topology are decoupled to the 
greatest possible extent. The only remaining constraint is that f should be measurable w.r.t. the cr-field 
induced by the topology. To abandon the triangle inequality will make the space of all gauged measure 
spaces 'more linear'. 

The size of a gauged measure is simply defined as the L^-norm of its gauge function, i.e. 
size(X, f, m) = ( / / ^^ix,y)dm{x) dm{y)j ^ . 
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Definition 5.2. (i) The L^-distortion distance between two gauged measure spaces (Xo,fo,mo) and 
{Xi , fi , mi ) is defined by 



(Xo,fo,mo), (Xi,fi,mi)^ 

^"^^ii f I |fo(a;o,2/o) - fi(a;i,yi)|^rfm(a;o,a;i)dm(yo,yi)) : m e Cpl(mo, mi) 

\JXqxXi JXoxXi J 



(ii) Every minimizer m of the above RHS will be called optimal coupling of the given gauged measure 
spaces. In other words, a coupling m <£ Cpl(mo,mi) is optimal if 

A((Xo,fo,mo),(Xi,fi,mi)) = (^J J |fo - fi|' ^mdm^ ^ . 

(iii) Two gauged measure spaces (Xo,fo,mo) and (Xi,fi,mi) are called homomorphic if 

A((Xo,fo,mo),(Xi,fi,mi)) =0. 

Obviously, this defines an equivalence relation. 

Lemma 5.3. (i) Every gauged measure space (X,f,xn) is homomorphic to the space {I,f',£}) for a 
suitable f £ Lg(/^,£^). Indeed, one may choose f = ?/'*f for any ip £ Par(m). 

(ii) An optimal coupling o/ (X, f , m) and (I , £}) is given by (?/;, Id)*£"'^ . 

Proof. Define tfi = ('0,ld)*£^ for -0 g Par(m). Then obviously tfi is a coupling of m = ^/'*£^ and £} . 
Moreover, 

/ / |f-f'|^dmdm= / / |V*f - f'|^ = 

JxxlJxxI JIJI 

according to our choice f = ^/;*f. □ 

Proposition 5.4. For every pair of gauged measure spaces (Xo,fo,mo) and (Xi,fi,mi) there exists an 
optimal coupling, i.e. a measure m S Cpl(mo,mi) which realizes the L^-distortion distance. 

Proof, (i) Let us first prove the claim in the particular case Xq = Xi ^ I and mo = mi = As 
before in the proof of Lemma [T771 the claim will follow from compactness of the set Cpl(mo, mi) and lower 

semicontinuity of the functional m i->- (/ / |fo — fi |^dm dm) on Cpl(mo,mi). The former remains true 
in this more degenerate setting, i.e. Lemma 11.21 applies without any change. The latter requires more 
care and will be the content of the next lemma. 

(ii) The case of general Xo,Xi and mo, mi can be reduced to the previous case as follows. Choose 
V'i G Par(mi) for i = 0, 1 and put f^' = Apply the previous part (i) to deduce the existence of a 

coupling m G Cpl(£^,£^) which minimizes 

f f , ,2 

/ , y , v'o(^o,yo) - ^i{xi,yi)\ dm{xo,xi) dm(?/o,yi) 
Put tfi ~ {ip(),ipi)^,m. This defines a coupling of mo and mi and satisfies 

2 ^ 

Ifo — fi| dm dm 



XoXXi JXgXXi 



/2 J/2 



li^a^o — V'lfi dvfidm 



= A((/,f^,£i),(/,f;,£i) 

< A((/,f^,£i),(Xo,fo,mo)) + A((Xo,fo,mo),(Xi,fi,mi)) + A((Xi,fi,mi),(/,fl,£i) 
= A((Xo,fo,mo),(Xi,fi,mi)) 
according to the previous lemma. This proves the optimality of ffi. □ 
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Lemma 5.5. Given two functions fo,fi G L^(/^,i2^), the functional 



m 1-^ S(m) := (^J^^ J ^ |fo(a;o,yo) - fi 



(a;i,yi)| dm{xo,xi) dm{yo,yi) 



1/2 



is continuous on Cpl(£^,£^), the latter being regarded as a subset ofV{I^) equipped with the topology of 
weak convergence. 

Proof. Every f g L^{I^, £^) can be approximated in L^-norm by continuous symmetric functions on I^. 
(Just apply the heat kernel or any mollifier to f , see e.g. the construction in the proof of Theoreni l5.19l ) 
Thus there exist S Ll{P,2'^) r\C{P) for i = 0, 1 and n e N such that 



\h{s,t) - U,nis,t)\ dsdt 



I Ji 



1/2 



< 



For each n S N the functional 



m ^ ^n{m) := j J \fo^n{xo,yo) - h,n{xi,yi)\^dm{xo, xi) dm{yo,yi) 



1/2 



is continuous on Cpl(Tno,mi) due to the fact that the integrand |fo.„ — fi,nP is continuous and bounded 
on X P. Moreover, by a simple application of the triangle inequality in L^{P x /^), 



S(m) - S„(m) 



< 



|fo(2^o,yo) - fo,n(2:o,yo)| dm(xo,xi)dm(?/o,yi) 



1/2 



|fi,„(xi,yi) - fi(a;i,yi)| dm{xQ,xi) dm{yQ,yi) 



1/2 



/ J I 



fo(s,t) - fo,„(s,i) dsdt] + 



1/2 



/ J I 



\h,n{s,t) — ^i{s,t)\ dsdt 



1/2 



2 

< - 

n 



for each n E N. This proves the continuity of m ^(iri) on Cpl(mo, mi). 
Proposition 5.6. For any pair of gauged measure spaces (Xo,fo,tno) and (Xi, fi, mi), 



□ 



k(^(Xo,fo,mo), (Xi,fi,mi) 



In particular, 
A((Xo,fo,mo),(Xi,fi,mi)) =0 



— ■4=> 3{X,f,m), 3ipi : X ^ Xi measurable s.t. 

(V'^)*m = m„ (Vi = 0,l). 

= 3-0 : Xq — > Xi measurable s.t. ^/i^mo = mi, ^/'*fi = fo. 

Here and in the sequel, identities like (?/'i)*fi = f oi" ^*fi = fo have to be understood as equalities 
m^-a.e. on X^ or mp-a.e. on Xq, resp. 

Proof. Assume the existence of the space (X, f,m) and the maps V'OiV'i with given properties. Put 
m — (^/jQ, V'l)*^!^- Obviously, this is an element of Cpl(mo,mi) satisfying 

2 

dm dm = 0. 

Now, conversely, assume that .) — 0. Then according to Proposition 15 .41 there exist ffi G Cpl(mo,mi) 
with / / |fo - fil^dtfidffi = 0. Then 

fo(a;o,yo) = fi(a;i,yi) for tn^-a.e. ((a;o, xi), (yo, 2/i)) € 

for X := Xq X Xi. Thus (X, f,m) with f := ifo + ^fi will do the job together with ijji = iii : X ^ Xi 
being the projections (i = 0, 1). □ 



/ / 


fo-fi 


dm dm = [ [ 




1 Xq-kXi JXoxXi 




Jx J X 
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Remarks 5.7. (i) If mo lias atoms and mi has no atoms then there exists no map -0 : Xq Xi with 
V'*mo = mi. 

(ii) For each gauged measure space (Xo,fo,mo) there exist gauged measure spaces (Xi,fi,mi) without 
atoms and with A|^(Xo, fo, mo), (Xi,fi,mi)^ ~ 0. This foUows from Lemma 1^751 

Equivalence classes of homomorphic gauged measure spaces will be denoted by 

^-0 = [[Xo,fo,mo]], -Yi = [[Xi,fi,mi]], A" = [[X', f, m']] etc. 

and their respective representatives as before by (Xo,fo,mo), (Xi,fi,mi), (X',f',m') etc. The space of 
equivalence classes of homomorphic gauged measure spaces will be denoted by Y. 

Theorem 5.8. (Y, A) is a complete geodesic space of nonnegative curvature in the sense of Alexandrov. 
More specifically, the following assertions hold: 

(i) For each pair of gauged measure spaces (Xq, fo, mo) and (Xi, fi, mi), there exists an optimal coupling 
m € Cpl(mo, mi). 

(ii) For each choice of optimal coupling m € Cpl(mo,mi), a geodesic in Y connecting [[Xo,fo,mo]] and 
[[Xi,fi,mi]] is given by 

A't-[[XoxXi,(l-t)fo+<fi,m]], te(0,l). (5.1) 

(Hi) Every geodesic (A'()jg[o,i] *^ ^ of this form. That is, given representatives (Xo,fo,mo) and 
(Xi,fi,mi) of the endpoints of the geodesic, there exists an optimal coupling tfi S Cpl(mo,mi) 
defined on Xq x Xi such that iS.l]) holds. 

(iv) (Y, A) satisfies the triangle comparison and the quadruple comparison properties. 

(v) (Y, A) is a cone over its unit sphere 

Y^ = {A" e Y ; size(A') = 1}. 

(vi) Y'^ with the induced distance A^^^ is a complete geodesic space with curvature > 1 in the sense of 
Alexandrov. 

Proof. • Obviously, (Y, A) is a metric space. (Same proof as for Lemma 11.91 ) 

• The existence of optimal couplings was already stated as Proposition 15.41 The assertions on exis- 
tence and uniqueness of geodesies thus follow exactly as in Theorem 13.11 None of the arguments 
used in the proof required that d is continuous or satisfies the triangle inequality. 

• The proof of the cone property from Theorem 14.31 applies without any change. 

• All assertions on curvature bounds for Y and Y^ follow with exactly the same arguments as for X 
and X^, see Theorem 14.41 and Corollarv 14.61 

• It remains to prove the completeness of (Y, A): 

Let a sequence of gauged measure spaces (X„,f„,m„), ri € N, be given with 

A(^(X„,f„,m„), {Xk,h,mk)j as k,n^ oo. 
Passing to a subsequence if necessary, we may assume that 

A((X„,f„,m„),(^n+i,f„+i,m„+i)) < 2-" 
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for all 71 G N which (according to Proposition 15. 4p implies the existence of a coupling ^„ € 
Cpl(m„,m„+i) satisfying 



1/2 



fn — fn+1 



< 2" 



Gluing together all these measures for n = 1 , . . . , — 1 yields a measure 

iV 



l/iAT-l on Xyv = n 



n=l 

For N ^ oo, the projective limit 

/i = lim yu AT 

of these measures is a probability measure on X ~ Y[^=i -^n with the property 

(7r„, 7r„+i)*/i = ^„ 
for each n €N. Define functions f„ e Ll{X^,fP) by 

^n(-^i y) — (-^n ; ^n) 

for a; = {xi)i(zfii,y = (yi)ieN £ X. Then 

' < 2- 



(5.2) 



||fn ~ fn+l||/^2(x2_^2) — A(^(X„, f„, m„), (X„+i, f„+i, m„+i) 

for all n € N. Therefore, (?„)„ is a Cauchy sequence in the Hilbert space Ll{X^, jl^) and thus there 
exists f G Ll{X'^, (P) with 

||fn — f |li2(J^2 Ji2) 0. 

The triple {X , f , /i) is the gauged measure space we are looking for. Indeed, 



.(^(X„,f„,m„), (X,f,/i)^ < ||f„ - f||i2(x2,/,2) ^ 0. 



This proves the claim. 



□ 



5.2 Equivalence Classes in Ll{P,£?) 

The space Y admits a remarkable and very instructive representation in terms of parametrizations. For 
this purpose, let us consider the semigroup Inv(/, £}) of all Borel measurable maps (j) : I ^ I which leave 
£} invariant, i.e. which satisfy (j)^£} = £}. This semigroup, call it G for the moment, acts on the linear 
space H = L^(/^, £^) via pull back 

G X H ^ H 

with (0*/)(s,t) = /(0(s),0(i)). 
Lemma 5.9. G acts isometrically on H . 
Proof. 



Iir/lllf = 



"'0 



(*) 

ds dt ~ 



"'0 



/(s,i) dsdt^m\ 



where (*) holds due to the £^-invariance of ( 



□ 
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The semigroup G induces an equivalence relation ~ in ff : 

/ ~ .g 30, V7 e G : 0*/ = il}*g. 
The set of equivalence classes for this relation ~ will be called quotient space and denoted by 

I. = H /G = im"^ ,S.'^)/ liw . 
It is a pseudo metric space with pseudo metric — dn/G ~ ^^-2 /inv given by 

dH/G{lflM) = inf{ll/'-ff'||H: /'e[[/]],.g'eM} 

= ini[u*f-r9\\H ■■ 0,V^eG}. 

Here [[/]] and [[g]] denote the equivalence classes of /, g e 
Theorem 5.10. (i) (L, c^l) is a metric space, 
(a) The metric spaces 

(L, dt) and (Y, A) 
are isometric. An isometry is given by 

Ll{P,2^)/lnv ^ Y 

The inverse map assigns to each representative {X,f,m.) of a gauged measure space [[X, f, m]] € 
Y the function f = ip*f € Ll{I^,m^) where tp is any element in Par(m). 

(Hi) £^)/ Inv is a complete geodesic space of nonnegative curvature in the sense of Alexandrov. 

Proof (i), (ii) Let [[/]], [[g]] e Ll{P , 2,'^) / Inv with representatives f,g in Ll{P,2?). Then 

dLym.ilflM) = mf{l|0*/-^'*.9llL^ : 0,V'eInv} 

> Af(/,/,£i),(/,5,£i)') = A ("[[/, /,£!]],[[/, g,£i]] 



since each pair (0, ip) E Inv x Inv defines a coupling of £^ with itself via (0, ip)^,£,^. 

Conversely, given any coupling tfi of £^ with itself, there exists (p G Par(m), i.e. (p = {(pQ, (pi) : I ^ P 
such that (pifS} = m. Thus 

/(2;o,yo) -.9(a;i,yi)Pdm(xo,xi)dm(yo,?/i) = / \f{(pa{s),(poit)) - g{<Piis),(pi{t))\^dsdt 

/2 J/2 ' J I J I 

= \\4>af-<Pi9\\h 

with </)o,0i elnv(/,£i). Hence, /, £i), (/, .g, £i)) > 2/ 1,, ([[/]], [[.g]]). 

Nondegeneracy of d]^2/i^^ follows from Proposition 15.41 Indeed, 

dLVInv([[/]],[[.9]])-0 

implies A((/, /, £^), (/, p,£^)) = which in turn implies the existence of an optimal coupling m with 
/ / dm dm = 0. Any such coupling m can be represented as {(p, tp)*^^ for suitable (p^ip € Inv(/, £^). 

Thus 

It remains to prove that is surjective. This simply follows from the fact that for each gauged 
measure space (X, f , m) there exists a parametrization tp G Par(m) of its measure and that the function 
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f = ip*f defined in terms of tliis parametrization lies in L^{l'^ ,m^). Moreover, the gauged measure space 
(/,f',£^) will be homomorphic to the originally given (X, f, m): 



(/,f',£i),(X,f,m)j =0, 



see Lemma [5T31 

(iii) All assertions follow immediately from (ii) together with the analogous statements of Theorem 
EH □ 

Remark 5.11. If Inv(/, was a group (instead just a semigroup) then assertion (iii) of the previous 
Theorem (together with all the assertions from Theorem 15. 8p would be an immediate consequence of 
standard results in Alexandrov geometry. Indeed, if is a complete length space of nonnegative curvature 
and if G is a group which acts isometrically on H then the quotient space H/ G again is a length space 
of nonnegative curvature, |BBI01| . Prop. 10.2.4. 



5.3 Pseudo Metric Measure Spaces 

Definition 5.12. Given a gauged measure space {X, d, m), we say that the gauge d satisfies the triangle 
inequality -almost everywhere if there exists a Borel set N C X^ with m^(A^) = such that 

d(a;i,X2) + d{x2,X3) > d(a;i,a;3) 

for every (xi,a;2,a;3) S X^ with {xi,Xj) ^ N for all {i, j} C {1,2,3}. 

Any such function d e i^(X^,m^) will be called pseudo metric on X. In particular, a pseudo metric 
is not required to be continuous but merely measurable on X x X. And of course it may vanish also 
outside of the diagonal. 

Remarks 5.13. (i) Any pseudo metric d is nonnegative m^-a.e. on X^. Indeed, combining the esti- 
mates d(a;i,X3) < d(a;i,a;2) -l-d(x2,a;3) and d(x2,a;3) < d(x2,a;i) -|-d(xi,X3) - both valid for every 
{xi,X2,X3) e X^ with (xi, Xj) ^ N for all {i,j} C {1, 2, 3} - yields d(xi, 2:3) < 2d(a;i, X2) +d(a-i, 2:3) 
which proves the claim. 

(ii) The triangle inequality m^-almost everywhere (as defined above) obviously implies that the gauge 
function d satisfies the triangle inequality -almost everywhere in the sense that 

d{xi,X2) + d(a;2,a;3) > d(a;i,X3) 

for m^-a.e. triple {xi,X2,X3) S X^. For the converse, see Corollarv 15.201 below where it is shown 
that the latter implies that the given gauged measure space is homomorphic to a pseudo metric 
measure space (i.e. a gauged measure space which satisfies the m^-a.e. -triangle inequality). 

See also recent work of Petrov, Vershik and Zatitskiy |ZP11| . |VPZ12| where it is shown that the 
validity of the m'^-a.e. -triangle inequality for a separable gauged measure space {X,d,m) implies 
that there exists a correction of d which satisfies the triangle inequality everywhere and coincides 
m^-a.e. on X^ with d (and thus in particular d is a pseudo metric in our sense). 

Lemma 5.14. (i) Let (A", d,m) he a gauged measure space and ip G Par(m) a parametrization. Then 
d is a pseudo metric on X <^=> il)*d is a pseudo metric on I. 

(ii) Let (Afe,dfc,mfc), fc S N, be a sequence of gauged measure spaces with 

A^(Afc,dfe,mfc), (Aoo,doo,moo)) — ^0 as k ^ 00 

for some gauged measure space Tt^oo)- If for each k e N, dfe is a pseudo metric on Xk then 

doo is a pseudo metric on X^a- 
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Proof, (i) Assume that d satisfies the triangle inequahty m^-a.e. with 'exceptional set' N C X^. Put 
d' = V*d and N' = {ip,->p)-'^{N) C P. Then £'^{N') = xn^iN) = and d' satisfies the triangle inequality 
for every {ti,t2,H) € with {U,tj) ^ N' for all C {1,2,3}. 

Conversely, assume that d' satisfies the triangle inequality £^-a.e. with 'exceptional set' N' C l"^. Put 
M' = P\N' and 

M ^ {^,iP){M'), N ^X^\M ^ {iP,ij;){N'). 

Then Z^{M') = 1 and thus 'm?{M) = 1. Moreover, d satisfies the triangle inequality for every {xi^X2, x^) G 
X'^ with {xi,x.j) e M for all C {1,2,3}. 

(ii) Following the argumentation in the proof of Theorem l5.8l (completeness assertion), we may assume 
without restriction that Xk = Xoo, rrife = moc for all A: G N and, moreover, 

i|dfc - dryo\\Ll(Xl^,ml^) 

as — >■ oo. Passing to a subsequence, the latter implies 

dfc doo tn^-a.e. on X^. 
Thus the m^-a.e. triangle inequality carries over from dfc to doo- CH 

Applied to two gauged measure spaces (A"o,do,Tno) and (A'i,di,mi) which are homomorphic, i.e. 
A((Aro, do, mo), (Xi, di, mi)) = 0, the previous Lemma in particular implies that do satisfies the triangle 
inequality mQ-almost everywhere if and only if di satisfies the triangle inequality mf -almost everywhere. 
Thus the 'almost everywhere triangle inequality' is a property of homomorphism classes. 

Definition 5.15. A (homomorphism class of) gauged measure space(s) X = [[AT, d,m]] is called pseudo 
metric measure space if the gauge d satisfies the triangle inequality m^-almost everywhere. 
The space of homomorphism classes of pseudo metric measure spaces is denoted by X. 



Corollary 5.16. The space X of pseudo metric measure spaces is a closed, convex subset o/Y. It contains 
the space X of metric measure spaces and its closure X. 

Proof. Closedness of X follows from part (ii) of the previous Lemma. Since it obviously contains X it 
therefore also contains X. 

To see the convexity, let a geodesic (A't)o<t<i in Y be given. It is always of the form 

Xt = [[Ao X Ai,(l-i)do + tdi,m]]. 

Thus if the endpoints lie in X, the gauges do and di satisfy the triangle inequality on Xq x Xi with 
suitable exceptional sets No,Ni of vanishing m^-measure. But then also the convex combinations of do 
and di satisfy the triangle inequality with exceptional set Aq U A^i. □ 

Lemma 5.17. (i) Let (A, m) and (A',m') be arbitrary standard Borel spaces without atoms (i.e. X 
is a Polish space and m a probability measure on B{X) with m{{x}) = for all x G A; similarly 
X' and m' ). Equip X as well as X' with the discrete metric 

d(x,,)=d'(x, ,) = {;; i=y 

Then (A, d,m) and (A',d',m') are homomorphic. The equivalence class [[A, d,m]] will be called the 
discrete continuum. 

(ii) The pseudo metric measure space X ~ [[A, d,m]] from (i) is the limit of the sequence of metric 
measure spaces Xn — [A„,d„,m„], n G N, considered in Examvle \2.2[ More precisely, 

A{Xn, X) < 2-"/2 fg^ ^^f^^ 
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(Hi) For each n G N, the geodesic {Xn^t)a<t<i connecting Xn = '%ri,o and X ~ Xn_i instantaneously 
leaves the set X. That is, for each t > 0, 



Proof, (i) For every coupling m G Cpl(m, m') 



d-d' 



dm dm = 



< 



XxX' 



m{{{x, x') : x = y,x' ^ y'}) + m{{{x, x') : x ^ y, x' = y'}) dm(y, y') 
m({y}) + m'({y'})l dm(2/, j/') - 0. 



(ii) Decompose X into 2" disjoint subsets of equal volume 

2" 



X = y X„ m(X,) = T 



i=l 



Indeed, by Remark 11.161 (P, we can find a Borel measurable bijection ip : I 
Borel measurable inverse. Now perform the decomposition on /. 
Define a coupling tfi of m„ and m by 



2" 



dm{j,x) = ^ lx,{x)dm{x)d6i{j). 



X with m = tp^,£,^ and 



Then 



\Xn,X) < 



d„-d 



dm dm 



2" 

E 



dn{i,j) -d(a;,y) Ix, (y) Ix, (2;) dm(x) dm(y) 



2-n_ 



This yields the asserted upper estimate. 

(iii) The geodesic {Xn^t)o<t<i connecting Xn — X„fi and X — Xn.i is given by 

X„j = X X,dt,m\] 

with di = (1 — t)d„ + td. For each < > 0, the pseudo metric dj is not a metric which generates the Polish 
topology of Xn X X. □ 

Corollary 5.18. X is not closed. Even more, it is not open in X. 

To obtain at least a vague geometric interpretation of the convergence Xn X in the previous Lemma 
I5.17r ii). think of Xn being the tree consisting of 2" edges = (0, Vi) of length 1/2, glued together at the 
origin. The vertices Vi may be regarded as points on the circle with radius 1/2, connected to each other 
only via the origin. The limit space X then may be regarded as the circle with radius 1/2 equipped with 
the uniform distribution (= Haar measure) and the discrete metric (which amounts to say that each pair 
of points is connected only via the origin). 

Theorem 5.19. X = X. 

Proof. Given any pseudo metric measure space (X, d, m), we have to find metric measure spaces (X„, d„, m„) 
with 

A((X„,d„,m„),(X,d,m)) ^0. 
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We will modify the given pseudo metric step by step to transform it into a complete separable metric. 

(i) According to Lemma 15.31 and Lemma 15.141' il , we may assume without restriction that X ~ I, 
m = Si}. We then also will choose Xn = I, in„ = £^ for all n. Let d be the given pseudo metric on /. 
That is, d is a symmetric i^-function on / x / which satisfies the triangle inequality £^-a.e. in the sense 
of Definition ETi 

(ii) Without restriction d is bounded, say bounded by L. Indeed, d is square integrable on and 
thus can be approximated in L^-norm by = min{d,fc} for k G N. Obviously, d^ is again a pseudo 
metric and now in addition bounded. The convergence d^ d in implies (/,dfc,£^) {I,d,£}) in 
A-distance. 

(iii) We extend d to a pseudo metric d' on R by 

{d{x,y), iix,yel 
L/2, li X £ I ,y ^ I OY y e I ,x ^ I 
0, iix.y^I. 

(iv) Let rjn for n g N be a smooth mollifier kernel on R, i.e. rjn > on R, rjn = outside of [— ^, +^] 
and J rjn{t) = 1, say ?7„(t) = n ■ rj{nt) with 

m = 

Put 



C7-exp(^^j, te(-l,l) 
0, else. 



d'j(x,y)= / / d'{x + s,y + t)r]n{s)r]n{t)dsdt. (5.3) 

For each n G N, this defines a pseudo metric on K. The triangle inequality holds for each triple of points 
x,y, z Cz M. Indeed, 

^'nix,y) +^'niy^z) - d'„{x,z) 

d'(.T + s,y + t) + d' {y + t, z + u) — d'{x + s,z + u) i]nis) r/n{t) rjniu) ds dt du 



which is nonnegative since the integrand [. . .] is nonnegative for £'^-a.e. triple {s,t,u) 
Hence, d^ is continuous and satisfies the triangle inequality. Moreover. 



id:,-diu2(,.)^o 



as n — >■ oo. 

(v) Finally, we put 



dn{x,y) ^d[^{x,y) + ^\x~y\ (5.4) 

for x,y Cz I. Then d,i is a complete separable metric which induces the standard Euclidean topology on 
/. In particular, (/, d„, is a metric measure space. Moreover, ||d„ — dj| 2,2(72) < ||djj — d||/,2(j2) + ^ ^ 
as n 00. This proves the claim. □ 

The proof of the previous theorem in particular leads to the following 

Corollary 5.20. For a gauged measure space {X,d,m), the following assertions are equivalent: 

(i) d satisfies the triangle inequality m^-a.e. 

(ii) d satisfies the triangle inequality xxc'-a.e. 

Note that in contrast to |ZP11| . our result does not require the pseudo metric to be separable. 

Proof. Let us briefly sketch the arguments for "(ii) ^ (*)"• (The converse implication is obvious.) Given 
{X, d, m), we choose a parametrization -0 e Par(m) to transfer everything from X to /. In particular, the 
pull back d' = ■4>*d will satisfy the triangle inequality £^-a.e. on /. We approximate d' by convolution 
with the mollifier kernels ?]„ (as in the previous proof) and obtain pseudo metrics d'j on / which satisfy 
the triangle inequality everywhere. For n — >■ 00 we obtain, at least along subsequences, that d^ — )■ d' 
£^-a.e. on P . Thus d' satisfies the triangle inequality £^-a.e. Back to the space X , this amounts to say 
that the original d satisfies the triangle inequality m^-a.e. □ 
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Corollary 5.21. X is a complete geodesic space of nonnegative curvature in the sense of Alexandrov. 
It is a convex ('totally geodesic ') subset of Y and it contains IL as a convex subset. 

5.4 The n-Point Spaces 

For each n e N, let M*^"^ be the linear space of real- valued symmetric (n x n)-matrices vanishing on the 
diagonal. Equipped with the re-normalized /2-norm 



|M(") 



l<z<j<n 



1/2 



for / = ifij)i<i<j<n e 



it is a Hilbert space (and as such of course a very particular example of an Alexandrov space of nonnegative 
curvature). It is isometric to R~^~2 - equipped with a constant multiple of the Euclidean metric. 
The permutation group 5„ acts isometrically on M'"' via 

(cr, f)'-^ cr*f with ((T*/)-y := fa,a, ■ 

It defines an equivalence relation ~ in M'"^ by 

f-f ^ 3a e S„ : = (V*, J e {1, . . . , n}). 

Theorem 5.22. (i) The quotient space M'"^ ;= M^")/ ~ equipped with the metric 

'iM(")(/,/')=inf{i|/-niM<.o : -re^n} 
is a complete geodesic space of nonnegative curvature. Its Hausdorff dimension is "^"^^"'"^ . 



(ii) (M^"^ , ) is isometric to a cone in 



(with the induced inner metric in the cone). This 



cone can be regarded as fundamental domain for the group action of Sn ■ 
(Hi) M^") is a Riemannian orbifold. The tangent space at f £ M*-"' is given by 



Tf 



it(") - 



7Sym(/) 



whe 



Sym(/) = {ae5„: a* f = f} 

is the symmetry group (or stabilizer subgroup or isotropy group j of f . 

Proof, (i) According to general results on geometry of Alexandrov spaces, lower curvature bounds are 
preserved under passing to quotient spaces w.r.t. any isometric group action, cf. |BBI01| . Proposition 
10.2.4. The remaining claims in (i) and (ii) are straightforward. For (iii), we refer to |Thu80| . chapter 
13. □ 



t = 



t = 1 






Figure 6: Triangles r{t) = exp^(ig) for r = (3, 4, 5) e M^^), g = (0, i, e T,.M(3) and i = 0, 1, 2. 
Note that for the equilateral triangle r(l) S M'^''^: expj.(^i-^{tg) = exp^jj^-j (— tg) (Vt G R). 
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ri 



r2 



Figure 7: For r = (1, 1, 2) and g = (0, 0, 1): g G T^Mt^) but g ^ T^M^.^^ 

Now let us consider the subset M^^' in M*^") consisting of those symmetric (nx n)-matrices ifij)i<i<j<n 
which 'satisfy the triangle inequality' in the following sense: 



+ fjk > fik (Vi, j,k e {1,..., n}). 



(5.5) 



Note that this constraint is compatible with the equivalence relation ~ induced by the action of the 
permutation group Sn'. 



V/,/'e m(") with/^/': /eMl!'' 



Hence, the space 



ir(") 



M"/ ^ coincides with the subset of M^") of equivalence classes of / which 



satisfy (|5.5p . 

Example 5.23. The simplest non-trivial case is n = 3. Here 





ri 













: r = (ri,r2,r3) € 











and 



M 



(3) 



|r G : n <r2+ r^, r2 < rs + ri, < ri + r2|. 



A fundamental domain of the quotient space M^^^Sa is for instance given by 



1(3) 



{•■ 



n <r2 <r3 



r2 





(a) The domain bounded by the blue lines is 



(b) The red colored area is 
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Figure 8: The green vectors illustrate elements in T/Mi^ which are mutually identified, whereas the 
black vector is in T/M'-^^ but not in in T/M^-*. 

Corollary 5.24. (i) is a closed convex subset o/M^"\ It is itself an Alexandrov space of non- 

negative curvature with dimension "^"^ . 

(a) For f G M^'^ the tangent space T/M^'^ consists of those g e TyM*-"' for which expy(ig) — f + tg 
stays within M.)^ at least for some t > 0. 

Now let us consider the injection 

M(") ^ Y, 

Elements in the image Y(") := $(^M(")) are called n-point spaces. They are characterized as gauged 

measure spaces for which the mass is uniformly distributed on n (not necessarily distinct) points. For 
convenience, we also require that the gauge functions vanish on the diagonal. The image 

of consist of those mm-spaces with mass uniformly distributed on n points. 

Proposition 5.25. For each n E N, ^ is a 1-Lipschitz map: 

A($(/),$(g)) < dM(.) (/,<?) (V/,5 e M(")). 

Moreover, 

size ($(/)) = 11/IImw. 

Proof. Obviously, size^ ($(/)) = ^ Hlj^i ffj = II/1Im(")- Moreover, (cf. Proposition [H]) 

n n 

- ($(/), <J>(g)) + size^ ($(/)) + size^ ($(,9)) = sup — ^ ^ • gk, ■ p^k ■ Pji 

peP(.) n ^ ,^^^^1^^ 

where P^"^ denotes the set of doubly stochastic (n x n)-matrices, i.e. set of all p = {pij)i<i.j<n S M"^" 
satisfying Pu — X)j=i Pfei = 1 for all /c, ^ = 1, . . . , n. Particular examples of such doubly stochastic 

matrices are given for each a S Sn by 

Vij — ^ioj • 
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The claim thus follows from the fact that 



2 " 

-t^M(")(/'5) + II/IIm(") + II.9|Im(") = ^^^P H h 



□ 



Remark 5.26. The injection 



is an embedding. Indeed, assume that 

^ asfc^oo 



for some d°° G M^"^-* and some sequence ((i'^)fegN hi M^-*. Assume for simplicity that d°° and all the d'' 

are metrics on {!,... ,7i}. (All d°°,d'' G M^J*' can be approximated by metrics.) The d'^ are uniformly 
bounded. Thus according to Corollary 2.10 



])2($(d'^),$(d°°)) ^ as 



k 



According to the union lemma f |Gro99| . |Stu06| ') this implies that there exists a metric space (AT, d) and 
isometric embeddings r]^ : ({1, . . . , n}, d^) — > (A, d) for all fc G N U {oo} such that 



n 

i=i j=i 



as fc ^ oo 



where d2 now denotes the i^-Wasserstein distance for probability measures on (A, d), i.e. 

\ I (J I L / ^ I L J 

i—1 i— 1 i J — 1 ^ ^ 

For this 'classical' transport problem, however, it is known that the infimum is attained (among others) 
on the set of extremal points within the set of doubly stochastic matrices. Hence, 



d2((^')*(-E'50-('7^)*(-E'5.)) =i^f{-Ed'('7'W,'r('T.)) : oesj^ 

i—1 j — 1 i—1 

Moreover, the triangle inequality for d implies 

1 ^ 1 /2 

2inf{-Ed'('?'W,'?°°(^0) : ^ e ^n} 
^ ''^^{^ E |d(ry'=«,r]'=(j)) -d(r;-(a,),ry-(a,))f : a e S,,]"^ 



1/2 



j/c JOO \ 



= d^M{d'',d°°y 
This finally implies d^K") {d''\d°°^ — > as A: — >■ cxj which is the claim. 
Challenge 5.27. Prove or disprove that the injections 

$ : M(") ^ Y 

and 



are isometric embeddings. 
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Proposition 5.28. UneN-^ dense mX and U„gP^ Y(") is dense in Y. 

Proof. The density assertion (w.r.t. A) concerning X or X is an immediate consequence of the analogous 
density statement for X w.r.t. D in |Stu06) . Lemma 3.5, and the estimate A < 2ID) of Lemma 

To see the density assertion concerning Y, let a gauged measure space X be given. We always 
can choose a representative (X, f,m) without atoms. The gauge function f e L^(X^,m^) then can be 
approximated in i^-norm by piecewise constant functions f'"^ S L^X"^ ,m^), n <E N. Even more, these 
functions f(") on X x X can be chosen to be constant on X^^^^ x xj"'' for 1 < i < 7 < n for a suitable 
partition of X into sets of volume i (Vi = 1, . . . ,n). That is, for each n e N the gauged measure 
space {X, f'^"\ m) is homomorphic to the n-point space ^{1, . . . , n}, /*■"■', ^ ^ij 

An) 



j-(n) r(Ti) 
J ii 



M („, (VI 

X "'xxr> 



1 1] 

□ 

The spaces M*^"^ also play a key role in the 'reconstruction theorem' of Gromov |Gro99| and Vershik 
|Ver98| based on 'random matrix distributions'. For each ?i € N and each gauged measure space {X, f , m), 
let lyi^^'^'^"^ denote the distribution of the matrix 

(f(-.,^.))i<,<,<„GM(") 

under the measure dm"(a;i, . . . , Here m" = m*^" denotes the n-fold product measure of m. Let 
m°° = m'^'^ denote the infinite product of m defined on X°° = {{xi)i^^ : Xi € X}, put 



and let i'^'*^'"'' denote the distribution of 



I of 

(f(^-^.))l<,<,<oo6M(°°) 



under the measure dm°°{xi, X2, ■ ■ ■)■ 

Proposition 5.29. For the following assertions, the implications (i) (ii) <;=^ (iii) hold true for all 
gauged measure spaces (X, f,m) and (X', f, m'); 

(i) (X,f,m) and (X',f',m') are homomorphic (as elements inY) 

(ii) For each n G N.' i/^i^'^'"^^ and ^ coincide (as probability measures on M*^"^ ) 

(iii) f!^'^'"^^ and '"^ ^ coincide (as probability measures on ). 

For metric measure spaces (X, f , m) and (X',f',m'), the assertions (i), (ii) and (iii) are equivalent. 

Proof, (i) (ii) Assuming the spaces to be homomorphic amounts to assume that there exists a measure 
m e Cpl(m, m') on X x X' such that f{x,y) = f'{x',y') for ffi^-a.e. {{x,x'), {y,y')). Thus 



distr. 



of (f{xi,Xj)] under dm" (xi, Xn) 

= distr. of (f{xi,Xj)] under dm" ((a; 1, x'^ ),..., (a;„, a;J^)) 

V / l<i<j<n 

= distr. of ( f'(a;^, ) J under dm"((xi, x'^), (a;„, x^)) 

V / l<i<j<n 

= distr. of (^f'{x'„x'j)'^^^ 



l<i<j<n 



(ii) (iii): Straightforward consequence of the fact that the Borel field in M^"") is generated by pre- 
images under projections into M^"', n G N. 

(iii) (i): Reconstruction theorem |Gro99) . 3^.5. 

□ 
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6 The Space Y as a Riemannian Orbifold 
6.1 The Symmetry Group 

Let Polish spaces Xi,X2tX^ with Borel probability measures mi,m2,m3 be given as well as couplings 
/i' e Cpl(m.i,m2) and /i" e Cpl(m2, 1x13). Recall the gluing construction from Lemma \\ .41 which yields a 
measure /t = /i' Kl /i" on Xi x X2 x X^ with (tti, 7:2)*^ ~ m' and (tt2, tts)*/! = /i". 

Definition 6.1. The melting of yu' and /i" is the probability measure ^ e Cpl(mi,m3) defined as 

fl=i^rl,^^3)4p'M^l"). 

It will be denoted by /i' □ /i". 

Lemma 6.2. Let a gauged measure space (X, f, m) 6e given. 

(i) Cpl(m,m), the space oj all self-couplings ojm, is a group with composition □. The neutral element 
is the diagonal coupling 

dv{x,y) = d5x{y) dm{x). 

The element inverse to fi is given by 

dfi~^{x,y) = dn{y,x). 

(ii) A norm is given on this group by 



X Jx 



2 \ 1/2 

f(a;o,yo) - f(2^i,yi) dfi{xQ,xi)d^j.{yo,yi) 



Proof, (i) is obvious: the gluing of ^ and /i ^ for instance is given by (tti, 7r2, tti)*/^. Projecting this onto 
the first and third factor yields 

(tti, TTi)*/^ = (tti, 7ri)*m 

which is the diagonal coupling. 

(ii) The inequality to be verified 

||/i'HM"||/<||M'll/ + llM"ll/ 

follows exactly in the same way as the triangle inequality for A. □ 

Definition 6.3. The symmetry group of {X, f , m) is the subgroup of Cpl(m, m) of elements with vanishing 
norm: 



Sym(X,f,m) = j^i e Cpl(m,m) : ||m||/ = o|. 



In other words, Sym(X, f , m) is the set of all optimal couplings of {X, f , m) with itself. 

We say, that (X, f , m) has no symmetries if Sym(X, f , m) only contains the neutral element (diagonal 
coupling) . 

The symmetry group Sym(X, f , m) will depend on the choice of the representative within the equiva- 
lence class [[X, f, m]]. For different choices of representatives, the groups will be obtained from each other 
via conjugation and thus in particular will be isomorphic to each other. 

Lemma 6.4. Let two homomorphic gauged measure spaces (X, f , m) and (X',f',m') be given with v G 
Opt(m,m') being a coupling which realizes the vanishing /^-distance. Then 



Sym(X',f',m') = □ Sym(X,f,m) □ 



V 



= v-^ [I] PlU] V : /i e Sym(X,f,m)|. 
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Proof. The fact that /i is in Sym(X, f, m) imphes that f(xo, ya) = f(.Ti, yi) for ^^-a.e. ((xo, cci), (yo, Hi)) G 
X X^. The fact that v reaUzes the (vanishing) distance of (X, f,m) and (X',f',m') imphes that 
f{xo,yo) =f'(a;(),y^) for i/^-a.e. ((xq, xf,), (?/o, j/^,)) S (X x X')'^. Thus 

f'(a;o>?/o) = f(a;o,yo) = f(.'z:i,yi) = f'W,2/i) 

for (i^^^ H Kl t/)^-a.e. ((xq, xo, xi, x'^), (2/0,2/0,2/1,2/1)) € (-'f' x X x X x X')^. Projecting the measure 
ly-^^fxMu from X' x X x X x X' onto X' x X' yields the claim: 

for (1/-1 □ /. □ j.)2-a.e. ((xj,, x'l), (2/^, 2/i)) G (X' x X')^. □ 

If the underlying space is not just a gauged measure space but a metric measure space, then the 
symmetry group admits an equivalent representation in more familiar terms. 

Definition 6.5. Given a metric measure space {X,d,m), let 

sym(X,d,m) = : ^ m = 0*m, d = 0*d| 

where X^ denotes the support of m. 

Note that any which preserves the metric is Lipschitz continuous and thus in particular Borel 
measurable. If moreover it is measure preserving, then according to the proof of (iii) (iv) in Lemma 
11.101 it is necessarily bijective with Borel measurable inverse. 

Lemma 6.6. Let (X, d,m) be a metric measure space. 

(i) sym(X, d,m) is a group (with composition of maps as group operation) 

(ii) The groups sym(X, d,m) and Sym(X, d,m) are isomorphic. For any (j) G sym(X, d, m) the corre- 
sponding measure in pi £ Sym(X, d,m) is given by 

fi := (Id, 0)*m. 

(iii) Let (X',d',m') be another metric measure space, isomorphic to the first one with ij : X^ -> X'^ 
being a Borel measurable bijection which pushes forward the measure and pulls back the metric. 
Then 

sym(X', d', m') = ij; o sym(X, d, m) o 

Proof. Most properties are obvious. Let us briefly comment on the inverse of the isomorphism in (ii). 
Let a measure ^ G Sym(X, d, m) be given. It is an optimal coupling of (X, d, m) with itself with vanishing 
/ / |d — dpd/id/i. According to Lemma [1.101 this implies that there exists a bijective Borel map (with 
Borel inverse) (j) : X^ ^ X^ satisfying m = 0H.nx and 6 = 4>*d. □ 



6.2 Geodesic Hinges 



A geodesic hinge is a pair of geodesies (A't)o<t<r and (A'/)o<t<r' emanating from a common point Aq ~ Xq 
in Y. To simplify the presentation, we assume r = r' = 1. (Since the geodesies are not required to have 
unit speed, this is no restriction.) 

We fix representatives (Xo,fo,mo), (Xi,fi,mi) and {X'i,f[,m'i) of the endpoints as well as optimal 
couplings m G Cpl(mo,mi) and m' G Cpl(mo, tn']^). We are now looking for couplings of tn and m', that 
is, for fi G Cpl(m, tfi') being measures on X = Xo x Xi x Xo x X[. The projections onto the respective 
factors will be denoted by ttq, tti, ttq, t:[. Note that the factor Xq shows up twice in the definition of fi. 

For t G (0, 1], we define the functional 



Ct(M) 



X Jx 



(1 - t) fo(xo,2/o) - fo(4>yo) 



+t h{xi,yi)-f[{x[,y[) 



d^i{xo,Xl,x'o,x[) dfi{yo, 2/1, 2/o, y'l) 
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on Cpl(m,m'). Moreover, we put 



Coin) = sup Ct(^). 



Lemma 6.7. (i) For each t € (0, 1], there exists a measure fit € Cpl(m, tn') which minimizes Ct{.), an 
'optimal' coupling of m and ffi' w.r.t. the cost function \ft — f^'p. 



(a) The quantity 



is non-increasing in t. 
(Hi) For each fi with (ttojTTq) yU G Sym(Xo, fo, tTio), 

t I— > C't{i-i) is independent of t £ (0, 1] 
and thus Co(/i) = Ct{fi) = Ci(/i). In particular, 

Co(/^) = / / hixi,yi) ~f[ix[,y[) dfj.{xo,xi,Xo,x\) dfi{yo,yi,y'o,y'i) < oo. 
Jx Jx ^ 

(iv) For each fi with (ttoiTTq)^/^ ^ Sym(Xo, fg, iTio), 

Co(/i) = oo. 

(v) The functional Cq is lower semicontinuous on Cpl(m, ffi'). 

(vi) Every accumulation point ji^) of {fit)tyo satisfies (ttojTTq) /io G Syni(Xo, fo, iTio). 
Proof, (i) follows from the existence result in Proposition 15.41 and the fact that 

C; = inf : M e Cpl(m,m')} - ^A'{Xt,x;). 

(ii) is a general consequence of nonnegative curvature in Alexandrov geometry. 

(iii) , (iv) are obvious: If the condition (ttqjTt'q^ ^fj, € Sym(Xo, fo, mo) was not satisfied then obviously 
Co(/i) = oo. On the other hand, the previously mentioned condition (ttq, ttq) /i € Sym(Xo, fo, vno) implies 
Ct{ti) = Ci{fi) < oo independent of t and thus Co(/^) = C'i(/i) < oo. 

(v) According to Lemma 15.31 we may assume without restriction that Xq ~ Xi = X[ = / and 
mo = mi = m'l = £^ . With the same argument as in the proof of Lemma (approximating fo , fi , f( € 

by bounded continuous fo,i,fi,i,fi i), Ct{.) is proven to be continuous on Cpl(fii,m'). As a supremum of 
continuous functionals Ct, the functional Cq is lower semicontinuous. 

(vi) Assume that (7ro,7rQ) fiQ ^ Sym(A'o, fo, mo) for an accumulation point /io of the family {fit)t>Q- 
Then * ^ 

/ / h{xa,ya) -h{xa,y'a) dfio{xo,xi,XQ,x[) dfio{yo,yi,y'f),y[) > 2e > 
JX JX ^ J 

and thus for a converging (sub)sequence {fit„)n, 

[ [ fo(a;o,2/o) - fo(a;o,2/o) dfj.t^{xo,xi,XQ,x[) dnt„{yo,yi,yo>yi) > 
JX Jx 

uniformly in n. This implies 

which contradicts the minimality of fit^ . □ 

Proposition 6.8. Let a geodesic hinge {Xt)o<t<i o,nd (A'/)o<t<i be given as above with speeds R = 
A{Xo,Xi), i?' = A(<Yo, A^O and representatives' {XqX Xi,fo+1^{fi-fo),m), (ATo x A:( , fo + t(fj - fo), m'), 
resp. Then there exists a probability measure fl on X := Xq x Xi x Ao x A( with 



47 



/i € Cpl(Tn, m'), more precisely, (7ro,7ri),t^ = m and (ttq,t:[)^i^i = m' 
(7ro,7r^)*/i e Sym(Xo,fo,mo) 



oifJ-) = inf |Co(/^) : fJ- G Cpl(m,m'), (ttctto)*^ e Sym(Xo, fo, mo)|. 



Equivalently, 



(fi -fo,fl -fo)^^^^, = sup|(fi -fo,fl -fo)_,,,^ _^ : A* e Cpl(m,m'), 



(7i'o,7ro)*Ai e Sym(Xo,fo,mo)|. 



Moreover, 



Proof. The existence of /l follows from the lower semicontinuity of Co proven in the previous Lemma. 
Moreover, 

Co(/i) = lim Ct(/i) > limC;. 

On the other hand, nonnegative curvature of Y implies that the angle between the geodesies always exists. 
Indeed, it is a monotone limit 



cosZ 



= lim 



t^o 2RR 
1 



2RR' 



R^ + R'^ - lim C; 



Finally, since fo(a;o,2/o) = ^oix'^^y'^) for ^^-a.e. ((xq, xi, xf,, x^), (j/o, yi, J/o, S we may rewrite the 
previous expressions for each coupling ^ (with the required properties of its pairwise marginals) as follows 



+ -Co(m) 



X J X 



IX Jx 
This is the claim. 



fi(.'z;i,yi) - fo(a:^o,2/o) + fi(a;'i, yi) - fo(a:o, 2/o) 

- h{xi,yi) -^[{x'-^,y[) ^ dfi{xo,xi,Xo,x[) dfj.{yo,yi,yQ,y[) 
h{xi,yi) -fo{xo,yo) ■ f'i{x[,y[) - fo{xQ,yo) dfi{xo,xi,Xo,x[) dfi{yo,yi,yo,y[). 



□ 



Conjecture 6.9. For each geodesic hinge as above, 



cosz(<Y.,A':) = _L(f^_foj;_fo^ 



6.3 Tangent Spaces and Tangent Cones 
Definition 6.10. The tangent space at A" e Y is defined as 

^X,f,m]]=X 

with union taken over all gauged measure spaces {X,f,m) in the homomorphism class [[X, f, m]]. Here 
g e Ll{X^ ,m^) and g' G Ll{X'^ ,m'^) are regarded as equivalent, briefly g ~ g' , if they are defined on 
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two representatives (X, f,m) and {X',f',m') of X for which there exists a couphng /i G Cpl(m,m') such 
that f = f ' and g = g' /i^-a.e. on {X x X'Y . More precisely, the latter means that 

f(a;,?/) = f'(a;',2/') and g{x,y) ^ g' (x' ,y') 

for Ai^-a.e. ((x, x'), (y, y')) S {X x X')\ 

Remarks 6.11. (i) This, indeed, is an equivalence relation: g ~ g' and 9' ^ g" implies 5 g". 

(ii) For defined as symmetric L^-functions on the same representative (X, f,m) of X, the above 
equivalence means that g ~ h /i^-a.e. for some /i G Sym(X, f, m). 

(iii) Given a gauged measure space {X, f , m), a probability space {X' , m') (for consistence, with X' being 
a Polish space) is called "enlargement" of {X, m) if there exists a measurable map (p : X' ^ X with 
m = 0*m'. In this case, the map 

$ : g^ <t>*g 

defines an isometric embedding of the Hilbert space m^) into the Hilbert space m'^). 

Put f = ^*f. Then 

g - 

for each g G i^(X^,m^). Indeed, /i (0, Id),m' defines a coupling of m and m' with the property 
f = f, g = (f>*g /i^-a.e. 

Therefore, for all g,he L^^x^m^), 

g^ h 4==» (j)*g (t>*h. 

(iv) For each gauged measure space {X, f , m), the "standard" space (/, together with some parametriza- 
tion (f> € Par(m) can be regarded as an enlargement. Hence, each tangent vector admits a represen- 
tative in L1{P, £?). In other words, the tangent space can be considered as subspace of £^), 
see section 6.4 below. 

Definition 6.12. A metric will be defined on the tangent space Tx as follows: for g,h G Tx, say 

g e Ll{X^,m^), h € L^^{X'^,m'^) with [[X,f,m]] = [[X',f',m']] ^ X, we put 

=inf |||.g-/i||L2((xxX')^M^) : M e Cpl(m, m'), f = f ' A^^-a.e. on {X x X')^}. 
Remarks 6.13. (i) dj^ is symmetric and satisfies the triangle inequality. 

(ii) (txidi ^) = if and only if g ~ h. 

(iii) Given g,h G Tx, say g GLl{X'^,m^), h e L2(X'2,m'2) with [[X,f,m]] = [[X',f',m']] = A"^ choose 
a common enlargement (X,m) of {X,m) and (X',m') with embeddings ^ : X — > X, 0' : X — >■ X'. 
Since the spaces (X, f , m) and {X' , f, m') are homomorphic we may assume without restriction that 
0*f ^ 0'*f' =: f. Put g = h = (j)*h. Then g^g.h^h and 
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(g, /i) ^(fx{g,h) =inf |||.g-/i||i2(x4_^,2) : pi G Sym(X,f, m)|. 



Lemma 6.14. is a cone metric on Tx- 

Proof. The claim will follow from the fact that for each g e i^(X2,m^), h G L^(X'^,m'^) with ||g||L2 
||/i||^2 = 1, the quantity 

— ^dx{sg,th) -s -t 

is independent of s and i G (0, 00). The latter can be seen as follows 
1 



2st 



d^xisg.thy -s^ -t 



\2st 



hg - i/i|li2((xxX')^M^) - - t^] : e Cpl(m, m'), f = f A^^-a.e.} 
sup|(g, /i)l2((xxX')^m") ■ M e Cpl(m,m'), f = f ' A*^-a.e.|. 

□ 
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Definition 6.15. The exponential map Exp_:(^ : Tx — > Y is defined by 

g^[[XJ + g,ml 

for L2(X2,m2). 

Remark 6.16. This definition is consistent since g ^ g' implies [[X, f + g,m]] = [[^',f' + .g',m']]. Indeed, 
given g € ^^(X^m^), g' g L^iX'^^m'^) with [[X,f,m]] = [[X', f, m']], we know that g ~ 5' if and only if 
there exists a measure /x S Cpl(m, m') such that f = f and g = g' fp-a.e. This implies f + tg = f + tg' 
/i^-a.e. for every t G R which in turn implies 

[[X,f + tg,m]] = [[X',f' + i5',m']] 

for every i e M. In other words, 

Exp;,(tg) = Exp;,(i5') 

for every t. Thus Exp is well-defined. 

Definition 6.17. For A" G Y we define the map tJ, : Tx [0, 00] by 

Txig) = sup |t > : {E^Pxis9)),^[o,t] geodesic in y|. 

Analogously, for A" G X, we define 

^1(5) = sup |i > : (Exp;t.(s.g))^^jp_^j is geodesic in x|. 

Recall that Ta'Y, the tangent cone at X in the sense of Alexandrov geometry (cf. section 4.3.), is 
defined as the cone over its unit sphere Tj^Y which in turn is the completion of the space of geodesic 
directions T^Y. Equivalently, Tx"^ can be considered as the completion of T^rY which in turn is the cone 
over f^Y. Denote the metric on T^-Y by d^. 

Theorem 6.18. (i) The set {g E Tx : r|(g) > 0} can be identified with the cone TxY via g t-^ 

(a) For each g S Tx, say g G L^(A'^, m^), with Tj,{g) > 0, 

4(S:0) = IIsIIt^y = llfflU^cx^m^) = 4(5,0). 

(Hi) For all g,h £ TxY, 

dl{g,h)<dl{g,h). 

Proof. (i),(ii) By definition, for each g E Tx with TZ{g) > 0, (Exp;^-(sg)) , y, is a geodesic in 

Y. Hence, g is an element of the cone T^fY. Conversely, each geodesic (A's)sg[o.t] in Y emanating from 
X ^ Xq can be represented as Xg = Exp;^-(s5) for suitable g G L^{X^ ,m^) and suitable representative 
(A:,f,m) ofX. 

(iii) To prove the inequality between the distances on TxY and Tx it suffices to verify the analogous 
inequality between the induced distances on the respective unit spheres Tj^Y and T\, (since both spaces 
are cones over their respective unit spheres). Let representatives (X, f,m) and (X',f' ,m') of X be given 
as well as unit tangent vectors g £ Lg(X^,m^) and g' € m'^). Then 

4^(5,5') = ^((lExp;t'(s5)),,>o' (Exp;t(i5'))t>o 
whereas 

cos4^(ff,ff') = sup|(.g,.g')i2((xxX')^M") • M e Cpl(m, m'), f = f fi'^-a.e.^ 
According to Proposition 16.81 (with f , f in the place of fo, fo and g, g' in the place of fi — fo, fj — fo) 

cos 4^ (5, 5') < cos 4^(5, 5')- 
This proves the claim. □ 



50 



Corollary 6.19. (i) The set {g € Tx : r'^ig) > O} can be identified with the cone Tx"^- 
(li) For all g,he fx^ C fxY, 

dl{g,h) = dl{g,h)<dl{g,h). 

6.4 Tangent Spaces — A Comprehensive Alternative Approach 

Recall the fact (sect. 5.2) that the space Y of gauged measure space is isometric to a quotient space L of 
£^). The tangent spaces Tx for X = ^X, f , m]] G ¥, therefore, will be in one-to-one correspondence 
with the tangent spaces Tf (to be defined below) for f e L. 
Given a function f e L^(/^, £^), we put 

Sym(f) - {(^0,^-1) e Inv(/,£i)2 : ^-^f = V^*f}. 

Note that this will be a group, isomorphic to the previously introduced Sym(/, f,£}), provided we identify 
all ('i/'O)^!) € Sym(f) which satisfy tpQ = ■i/'i- (The latter should be understood as identity £^-a.e. as 
usual.) We say that f has no symmetries if 

VV'o,V'ieInv(/,£i): VSf = V'i*f =^ = ^i- 
Definition 6.20. The tangent space 

Tf = L2(/2,£2)/Sym(f) 
is the quotient space of L^il^, £^) with respect to the equivalence relation 

g^h 3(V'o,-(/'i) G Sym(f) : -005 = ■(/'i'^- 

It is a metric space with metric 

df(g, /i) = inf jll^Z-o^ - "i/'i ^I1l2(/2^c2) : (V'o,'0i) G Sym(f)|. 

If f has no symmetries then Tf = Lg(/^,£^). In particular, then Tf is a Hilbert space. 

This definition justifies to regard the tangent spaces Tf (and thus also the previously defined tangent 
spaces Tx) as infinite dimensional Riemannian orbifolds. 

Definition 6.21. The exponential map Expf : Tf — > L is defined by 

g^[[f + gl 

Equivalently, it may be considered as map Expf : Tf — > Y with 

g^[[IJ + g,2% 

Indeed, however, the measure space (/, £^) does not play any particular role. It is just one of many 
possible enlargements of a given space. It can be replaced by any other standard Borel space without 
atoms. Thus for any gauged measure space {X, f , m) without atoms we may define 

T(x,f,m) = Ll{X\ m")/ Sym(X, f, m) 

where two elements g and h in I/^(X^,m^) are identified if there exists a measure ^ G Sym(X, f,m) - a 
self-coupling of m which leaves f invariant - such that 

g(x, y) = h{x',y') for ^2-a.e.((x, x'), {y, y')) G 

For g e T(x,f,m) we put 

Corollary 6.22. For each gauged measure space (X, f,m) without atoms, the space T(x,f.m) may be iden- 
tified with the tangent space Tx where X denotes the homomorphism class of {X, f , m) . The exponential 
maps Exp^^ f ^-j and Exp;^, are defined consistently. 
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6.5 Ambient Gradients 

Definition 6.23. A function : Y — > R is called strongly differentiable at X £ Y 

• if the directional derivative 

DhU{X) := limi[W(Exp;i,(t/i)) -Z^(Af)] 

exists for every h G Tx and 

• if there exists a tangent vector g G fx such that 

DhU{X) = (5, ^)L2((XxX')2,/i2) 

for every h G fx and every /i G Cpl(m,m') with f = f ' ii^-&.e. on (X x X')^. 

Here we assumed g G Lg(X^,m^) and h G Lg(X'^,m'^) with (X, f,m) and (X',f',m') being two 
representatives of X . 

The tangent vector g G T;f is then called ambient gradient of U at A". It is denoted by 

g =^ 

Lemma 6.24. For any function U : Y R which is strongly differentiable at X £ Y, the ambient 
gradient is unique and satisfies 

^sn-p {DhU{X) : \\h\\ = l}. 

Here \\h\\ = ||/i||L2(x'2,m'2) = dl,{h,0) for h G L'^^{X''^ ,m'^) and = \\g\\mx^,m^) = o«I'(5,0) for 
g = W(A') G L2(X2,m2) with representatives (X,f,m) and {X',f',m') oi X. 

Proof. Uniqueness. In order to be the ambient gradient WU{X), a function g G L^(X^,m^) in particular 
has to satisfy 

DhU{X) = (g,/i)L2(^2^^2) for every h G L2(x2,m2). 

(Indeed, choose X' = X and /i to be diagonal coupling.) The latter property determines g (if it exists) 
uniquely within L^g{X^ ,vc\^). Two ambient gradients g and g' defined on two representatives of X may 
always be extended (via pull back) to functions on a common enlargement. Thus the ambient gradient 
is unique (if it exists) . 

Norm identity. For each h and each coupling /i (which leaves f invariant) as above 

DhU{X) = (.g, /i)l2((xxA'')^m^) 

< II.9||l2((XxX')^A'^) • II^I|l2((XxX')^M^) 
= ll.9l|L2(X2,m2) • |l^||L2(X'2,m'2)- 

Thus DhU{X) < \\g\\ for each h G Tx with = 1. On the other hand, assume without restriction that 
ll.gll > and choose h = and ^ = diagonal coupling of m to obtain 

DhU{X) = 11^(5, 3)L2((jfxX)^A'^) = llsll- 

□ 

Theorem 6.25. Let U : Y ^ M. be Lipschitz continuous, semiconcave and strongly differentiable in 
X gY. Assume that the ambient gradient WU{X) lies in TxY or, in other words, assume that T^{g) > 
for g ^WU{X). Then 

WU{X) = V"^UiX). 

Here denotes the gradient in the sense of Alexandrov geometry as introduced e.g. in section 4-3, see 
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Proof. Put g = WU{X). According to the argumentation in the proof of the previous Lemma, gi = j^g 
is the maximizer of 

h ^ D,JA{X) 

m Therefore, assuming that g G T^rY, the normahzed gi in particular is the maximizer of ft, i—^ 

DhU{X) in T^Y. Up to a multiplicative constant, this already characterizes the gradient oiU aX X in 
the sense of Alexandrov geometry. The previous Lemma finally yields the equivalence of the norms (= 
lengths of tangent vectors) in both spaces. □ 

Corollary 6.26. Let Z^/ : Y — > M be defined on all ofY and assume that its restriction to X is Lipschitz 
continuous and semiconcave. Assume furthermore thatlA is strongly differentiable in X Cz H and that the 
ambient gradient ^U{X) lies in T^f X. Then 

WU{X) = \7^1{{X). 



7 Semiconvex Functions on Y and their Gradients 
7.1 Polynomials on Y and their Derivatives 

A striking consequence of the detailed knowledge of the geometry of Y is that for major classes of functions 
on Y one can explicitly calculate sharp bounds for derivatives of any order. Of particular interest will be 
bounds for first and second derivatives. 

An important class of 'smooth' functions on Y is given by polynomials of order n £ N. These are 
functions U : Y ^ M. oi the form 

U{X)^ [ u((d{x\x')\ Vm"(2;) (7.1) 

Jx^ \^ /l<i<i<n/ 

for X = [AT, d,m]] where u : K~^^ ' — >■ M is any Borel function which grows at most quadratically. 
Mostly, u will be differentiable with bounded derivatives of any order. For our purpose, derivatives of 
order 1 and 2 are sufficient. Here and in the sequel, m" = m (g) . . . (g) m denotes the n-fold product of m 
and X = (x^, . . . ,x") G X" whereas ^ = {S,ij)i<i<j<n G K 2 . Deviating from the convention of the 
previous Chapter, the gauge function will be denoted by d. In most cases of application, indeed, it will 
be a pseudo metric. 

Note that all these functions U are functions of homomorphism classes, i.e. the definition of U{X) 
does not depend on the choice of the representative (X, d,m) of see Proposition 15.291 Moreover, it 
might be worthwhile to mention that the set of polynomials of any order separates points in X f [Gro99| . 
cf. also |GPW09| . Prop. 2.6) 

Recall that each geodesic (A't)o<t<i in Y can be represented as 

A't = [[XoxXi,do + i(di-do),m]] (7.2) 

for given representatives of Xq and Xi and a suitable choice of m e Opt (mo, mi). Thus U is represented 
along the geodesic (A't)o<t<i as 



U 



(Xt)^f u((do{xlx^o) + t{d,{x\,x{)^do{xlxi))) )dm^{xo,xi) (7.3) 



l{XoxXi)" 

where (a;o,a:i) now stands for the n-tuple {{xli, x\))i<i<n of points {xq,x\) G Xq x Xi. 



Lemma 7.1. Assume thatU : Y M is given by formula (|7.ip with u E C^(M 2 ,M+) with bounded 
derivatives. Then for each geodesic {Xt)o<t<i in Y (represented as in (|7.2I) ): 

^U{X,) = I ■^u((d,{xl,xl)+t{d,{xU\)-do{xlxl))) )■ 

di{x\,x{) - do(a;o,a;^) ]dm"-{xo,xi) 
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d d 



E E 



It {do(.Tg,a;g) +i(di(a;f,a;?) - do(a;g,xg)) 



l<p<q<n 



di(xl,xj) -do(a;^,a;^) • di(a;J,xi) - do(4,xf,) dm"(a;o,xi) 



/or a// t G (0, 1) and as a right limit for t = 0. 

Proof. These formulae are straightforward consequences of the representation of (|7.3p : interchanging 
order of differentiation (w.r.t. t) and integration (w.r.t. Xq,x\) and appUcation of chain rule. □ 

Note that at t = the previous formulas simplify, e.g. 



dt 



"('^*)L=o 



E 

l<?<j<n 



d 



<p<q<.n 



di{x\,x{) - do{xl,x^Q) ]dm^{xo,xi). 



Theorem 7.2. Let n G N as well as numbers X, k E M. be given and let u : W 2 — > M &e continuous 
and bounded (or with at most quadratic growth). 

(i) If u is X-Lipschitz continuous on M.~^ ~ thenU is X! -Lipschitz continuous on Y for X' = X - . 



(ii) If u is K-convex on R 2 then U is k' -convex on Y for k' ~ k 



n(n— 1) 



Proof, (i) Approximating u by itfe e (with bounded derivatives), we may apply the estimates of the 
previous Lemma. Thus for any geodesic {Xt)t in Y 



UiXt) < X- J2 I 

l<z<,<„-'(^oxXi)" 



<z<j<r 

< A- E 

l<2<j<n 



Xo-xXi JXoxXi 



di(x*i,x{) - do(xo,x^) (im"(a;o,a;i) 



. . 2 . . \ 1/2 

di{x\,x{) ~ do{xl,xl) dm{xl,x\)dm{x^Q,x{) 



Since A.{Xq,Xi) is the speed of the geodesic {Xt)t, this implies 

UpU < X ■ — '-. 

(i') A more direct proof, avoiding any approximation argument, is based on the explicit representation 
formula (j7.3p . It immediately yields 



l<i<j<n 



\UiXi)-~U{Xo)\ < f u((di{x\,x{)) 

J{XaxXi}" \^ ^1 

(di(xi,xj) -do(4,a;^))^ 



(doixlxl)) 



< A- 



'(XoxXi) 

n(n — 1) 



-A- 



(XoxXi)2 



2 

1 ^2n ' 



dm"'{xo, xi) 



dm"{xo, xi) 
1/2 



di{xi,Xi) - do(a:;o,a;o) 



1/2 



n{n — 1) 



A- A(A'i,A'o). 



(ii) Recall that for smooth u, K-convexity is equivalent to 



E 



l<fc<i<Ti l<i<j<n 



l<2<^'<n 
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Thus, similarly to the previous argumentation, Lemma 17.61 in the case of K-convex u now yields 

2 



u{Xt) > K- V / 

l<«<j<„AxoxXi) 



This proves the claim. 

(ii') Again, a more direct proof (without approximation) is possible, based on (|7.3p . It implies 
U{Xt) - tU{Xi) - (1 - t)U{Xo) 



l<i<j<n 



7. (^(t d 1 (.t1 , :ri ) + (1 - i) do , ^'o )) ^^.^ 
iwf(diK,:ri)) ) -(l-t)7.f(doK,a;^o)) 

\ \ / l<i<7<n / \ \ / \<i 



<^<J<n 



dm"(a;o, xi) 



(XoxXi)" 

ri(n — 1) 



(di(a;l,a;{) -do(a;j,,xi!,))^ 



<z<j<n 



(XoXXi)2 



di(a;},xf) - do(a;i,x^) 



(im^(xo, xi) 



K n{n — 1) 



f(l-i)- ^2(^-1,^-0). 



This proves the K'-convexity of for k' = k • "'"^ . 



□ 



Remark 7.3. The formulas in Lemma lTTSl for derivatives of i U{Xt) not only hold for geodesies (<%t)tg[o,i] 
but for all curves {Xt)t>o in Y induced by exponential maps: 

Xt = ¥/K.\)p^{tg) for some g S fx- 

For instance, the directional derivative oiU aX X = [[X, d,m]] in direction g e Lg(X^,m^) is given by 

i^.Z^W = I 7|-"((d(^"'^'))i<p<,<„) (7-4) 

This leads to an explicit representation formula for the ambient gradient of lA at X. 
To this end, given u and (X, d,m) as above, put 



(7.5) 



for (a;i, . . . , x") S X". 



Theorem 7.4. T/ie ambient gradient WU{X) of the function U at the point X = [[X, d,m]] G Y is the 
function f £ L^^{X^,m^) given by f{y,z) = ^f{y,z) + \ f{z,y) with 



E 



l<z<j<n 



X-a-2 



..,x"). 



Moreover, V(-Z^)(X) = -WU{X). 
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Proof. For a given representative (X,d,m) of X put / as above. Now in addition, let g € Tx be given. 
Let us first consider the particular case that g is given on the same representative, i.e. g E L^{X^ ,m^). 
Then 



<p<g<n 



l<2<j<n 



g{x\x^)dm''ix) 

i<'<i<'i 

E / / <(xi,...,x^-i,2/,x^+i,...,x^-i,z,x^"+\...,z") 

dm"^2(^i^ _^x'-\x'+\ ....... dm2(y, z) 

f{y,z) ■ 9{y,z)dm^{y,z) = {f,g)L'^{x^,m^)- 

Now let us consider the general case: g E L^(X'^,m'^) for some representative {X',d',m') of X. Put 
X = X X X' and let fii be any coupling of m and m' such that d = d' fii^-a.e. on X^. Choose d 
on X"^ which coincides a.e. with d (and d') and define /, g e L^{X^ ,m^) by g{y,z) ~ g{y',z') for 
y^iy,y'),z=iz,z')eXxX', 



l<i<j<n 



1 



f-L,^j I X , . . . , 1 y ; , . . . , U> ; -^1 , . . . , 



^ij (^"^ , . . . , X , Z, X , . . . , X"^ , y, X'^ , . . . , X 



Then f{y,z) = f{y,z) for y = {y,y'),z = (2,2') e X x X' since d = d tfi^-a.e. on X^. Repeating the 
previous calculation with X, f,g and m in the place of X, f,g and m yields 

DgU{X) = {f,g)mx^,r^2y (7.6) 

□ 

Remark 7.5. • Polynomials of degree 2 are of the form J-^ J-^ u{d{x, y)) dm{x) dm{y). They had been 
used e.g. to define the L^-size of A" = [[X, d, m]]. 

• Polynomials of degree 3 can be used to determine whether a space X E Y satisfies the triangle 
inequality, at least in a certain weak sense. For instance, 

U{X) = / / / z) — d{x,y) — d{y, z) dm.{x) dm{y) dm{z) 

Jx Jx Jx ^ 

vanishes if and only if A" G Y satisfies the triangle inequality m'^-a.e., cf. Remark [5331 

• Polynomials of degree 4 allow to determine whether a given curvature bound (either from above or 
from below) in the sense of Alexandrov is satisfied. This will be achieved through the functionals 
Qk and Hk to be considered below. 

7.2 Nested Polynomials 

Besides polynomials, there are many other functions on Y for which derivatives (of any order) can be 
calculated explicitly. Among them are functions 
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of the form 



X 



U{X)= U[ ii{d{x,y))dm{y)] dm{x) 



(7.7) 



for given functions U : R+ M+ and rj : K+. Any functional of this type wih be cahed nested 

polynomial of order 2. The J^- functional to be considered in the next chapter will be of this type. 

Note, however, that analogous Lipschitz continuity and semiconvexity results can be easily obtained 
along the same lines of reasoning for more general classes of nested polynomials including for instance 



U{X) 



u(f ridix,y))dm{y), f i9(d(a;, z))dm(z) ) dm(x) 



X 



X 



X 



or 



u 



X JX 



X JX 



d(x, y), d(.T, z),d{x, w), d(y, z),d{y, w), d(z, w) ) dm{w)dm{z) I dm{y)dm{x 



Lemma 7.6. Assume that U : Y ^ M+ is given by formula (|7.7p with U E C^(M+,M+) and -q S 
C"'"(M+,M+), both with bounded derivatives. 

(i) Then for each geodesic {Xt)o<t<i in Y and represented as in (j7.2p ; 



u' 



XoxXi 



XoxXi 



r](^doix, z) + t{di{x, z) - do(a::, z))^dm{z) 
T^' {dn{x,y) + t{di[x,y) - do{x,y)^ ■ {di{x,y) - do[x,y)^dm.{y) 



dm{x) 



for all t G (0, 1) and as a right limit for i = 0. 
(ii) Moreover, 



XoxXi 



U" 

XoxXi 

U' 



XoxXi 



A'o X Xi 



XaxX, 



ri{do{x,z) +t{di{x,z) - do{x, z))^dm{z) 
»/(do(a;,y) +i(di(.T,y) -do(a;,j/)) • {di{x,y) - dQ{x,y)^dm{y) 

r]{d(){x,z) +t{di{x,z) - dn{x , z))^ dm{z) 
'7"(do(a;,y) +t(di(.T,y) -do(x,2/)) • (di(a;, y) - do(.T, y)) dm{y) 



XoxXi 



dm{x) 



dm[x), 



again for all t G (0, 1) and as a right limit at t ^ 0. 

Proof. As in the case of polynomials, these formulae are straightforward consequences of the representa- 
tions (|7.7p and (j7.2p which provide an explicit formula for the dependence of U{Xt) on t: 



U{Xt) 



U 



XoxXi 



XoxXi 



v{^oix,y) + t{di{x,y) - doix,y)))dm{y) dm{x). 



Now again, interchanging the order of differentiation and integration and applying the chain rule leads 
to the asserted formulas for the directional derivatives. □ 

Remarks 7.7. (i) In the case t ^ 0, using the abbreviation wo{x) = /^^ ri{do{x, 2))dmo(z), the previous 
formulas yield 



dt 



U{Xt) 
U{Xt 



*=0 JXaxXiJXoxXi 

c/"K(x)) 



U'{wo{x))-T]'{do{x,y))- {di{x,y) - do{x,y)^dm{y)dm{x), (7.8) 



Xa 



XnXXi 



7/(do(x,2/)) • (di{x,y) - do{x,y))dm{y) 



1 2 



dm{x) 



XoxXi JXoxX 



U'iwoix)) ■ r]"{doix, y)) ■ (di{x, y) ~ do(x, y)^ dm{y)dm{x), 
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(ii) More generally, for each Xq = [[Xq, do, mo]] = [[Xi, di, mi]] e Y, each g € L^{Xi,mf) and each 
m e Cpl(mo,mi) with do = di m^-a.e. 



DgUiX) 



XoxXi J Xo X Xi 



U'{wo{xa)) ■ 77'(do(.To, Vo)) ■ g{xi,yi) dm{yo,yi)dm{xo,xi). 



Corollary 7.8. The ambient gradient of U at the point X ^ [[X, d,m]] is given by the function f 
WU{X) e L^{X^,m^) defined as 



fix, y)^-[ U\wix)) + U'{w(y)) ) • r;'(d(x, y)) 



(7.9) 



where w{.) := ^-^ v{d-{., z))dm{z). In particular, 



\\WUiX)\\ 



X Jx 



U'{w{x)) + U'{w{y)) ■ r,'(d(x, y)fdm{y)dm{x) 



Theorem 7.9. (i) IfU and r] are Lipschitz functions onIR+, thenU is a Lipschitz function on (Y, A) 
with 

Up{U) < Lip(C/) • Lip(ry). 

(ii) Assume that U,ri ^ C^(R+) with 

U' > -i, U" > -A and \r]'\ < Ci, ??" < Ca 
for some numbers L, A, Ci, C2 G M+. Then U is n-convex on (Y, A) with 

K>-\-Cl-L-Ci. 
Proof. Q For Lipschitz continuous U and r/, the formula in Lemma 17.61 yields 

< Lip(C/) • Lip(77) • / / \di{x,y) - dioix,y)\dm{y)dm{x) 

JXoxXi JXoxXi 

<Up{U)-Up{Tj)-A{Xo,Xt) 



and thus 

Lip(W) < Lip(C/) • Lip(77). 

(Indeed, a more direct estimation is possible without any t-differentiation.) 

The given bounds on derivatives of U and rj allow to estimate the right hand side in Lemma 17.61 (pi)) 
as follows: 

^U{Xt)>-\-Cl- j (f \diix,z)-doix,z)\dm{y)] dm{x) 

JXoxXi \JXoxXi J 

-LC2- / \di{x,z) - doix,z)\'^dm{y)dm{x) 

J Xq J Xq 

That is, ■^U{Xt) > k ■ A(Xq,Xi)^ for each geodesic {Xt)o<t<i in Y. This is the K-convexity ofU on the 
geodesic space (Y, A). □ 

A straightforward generalization yields analogous assertions for functionals : Y — >■ R+ of the form 

/>oo 

U{X) = / Ur{X)prdr 

for some probability density p on and a one-parameter family of functionals Ur, r E R+ , of the form 
(|7.7p with appropriate [/^ and t;,. (depending in a measurable way on r G 



Z^,(A') = J^Ur(^J^ Vr{d{x, y))dm{y)^ dm{x). 
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Corollary 7.10. (i) If Ur and rjr o,re Lipschitz (ir >Q) then so isU with 

/>oo 

Lip(Z^) < / \A-p{Ur)^ij>{i^r)Prdr. 
Jq 

(ii) If Ur and rjr are (ir >Q) thenU is k- convex for 

[ii(c^;')iioo-ik/;iiL + ii(f/;)iioo-iiry;'iioo] Prdr 



7.3 The ^-Functionals 

Throughout this section, let 



C(0 



-2r-l, r<-l 
r^, < r < 

0, < r. 



Given a number K > and a gauged measure space {X, d, m), we say that m'^-a.e. triangle in (X, d) has 
perimeter < l-Kj^fK if 

d(xi,X2) +d(a;2,a;3) +d(a:;3,a;i) < 2h/^/K 
for m'^-a.e. {xi,X2,xz) S . Put 

Y^'' = ^X = [[X,d,m]] e Y : m^-a.e. triangle in (X,d) has perimeter < 27r/\/x|. 

For < we put Y^?'' = Y. 

Lemma 7.11. For each K G M, Y^'^ is a closed convex subset ofY. 



Proof. Convexity: the inequalities do (a^i, a;2)+do (2:2, 2:3) +do(a:;3, xi) < 27r/v^and di(a;i, a;2)+di(a;2, 2:3) + 
di(a;3, a;i) < 2t:/\/K carry over from given spaces (Xq, do, mo) and (Xi, di, mi), resp., to the product space 
(equipped with any coupling measure) and they are preserved under convex combinations. 

Closedness: the inequalities d„(xi,X2) + d„(x2,a;3) + d„(x3,xi) < 2'K/\fK on a sequence of spaces 
carry over to the limit space. In detail, this stability result is based on the same arguments as the stability 
of the triangle inequality, see proof of Corollary 15.161 □ 

Definition 7.12. (i) The CJo-functional is defined on Y by 

Qo{X) ^ / C(3 ^ d^(2;o,Xi)- ^ A^^Xi^Xj)] dm.'^{xo,xi,X2,x^). 

•'^'^ ^ l<j<3 l<i<i<3 ^ 



(ii) For any K G (0, 00) we define the (J/f-functional by 



cos (^V^d(xo,Xi)^ +^ + -^ X! cos(^\/lK:d{xi,Xj)^ \ dm'^[xo,Xi,X2, 

'- l<i<3 -' l<i<j<3 ^ 

provided X G Y^^^ and fe(A') — 00 otherwise, 
(iii) For any K G (—00, 0) we define the tJi^-functional by 

18 



5KiX) = I C( -^log[i 5] cosh(x/-/Yd(.To,a;,) 



l<i<3 

-1 2 



+ -^log[i + ^ ^ cosh (y-Kdl{xi,Xj)^ j dm^{xo,xi,X2,X3). 



i<i<i<3 

Note that GKiX) GaiX) for K / as weU as for K \ 0. 
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Theorem 7.13. (i) For each K G R the function Qk is semiconvex and locally Lipschitz continuous 
on Y^^^ . If K ^ it is ylobally Lipschitz continuous; if K = it satisfies || VCJ/^ (A")]! < 36-size(A'). 

(ii) Moreover, WQk is given explicitly, e.g. for K ~ at the point X CzY as the symmetrization of the 
function f £ L^{X^,m^) defined by 



f{z,z') = 6d(z,z') 



X2 



3C' U[d^{z, z') + d2(z, y) + A\z, y')) - (d2(z', y) + A\z' , y') + d2(y, y') 



dm^{y,y'). 



-2C' (^(d2(y, z) + d\y, z') + d2(y, y')) - {d^y' , z) + d2(y', z') + d2(z, z') 

(iii) For each K <£M. and X <£ X^"" : 

GKi'^) — has curvature > K in the sense of Alexandrov. 

Here an isomorphism class X of mm-spaces is said to have curvature > K (or < K) in the sense 
of Alexandrov if for some (hence any) of its representatives (X, d,m) the metric space (supp(m),d) has 
curvature > K (or < K , resp.) in the sense of Alexandrov. 

Proof, (i), (ii) Differentiability (weakly up to order two) and semiconvexity follow from the previous 
Theorem 17.21 applied to suitable functions u on R^. In the case K ^Q, the appropriate choice is 

^^(6i,---,63) =c(3 ^0.- E 4 

^ l<i<3 l<i<i<3 

Approximating Q by 

Ce=*e(C):= ^ 



1 + 

and analogously u hy ~ $e(w) we obtain Lipschitz continuous, semiconvex functions on R® which 
approximate u (which itself is locally Lipschitz and semiconvex) . According to Theorem 17.41 this also 
yields the formula for the gradient VCJ. 

The formula for '^Q{X) together with the estimate — 2 < C < implies 

|Vg(A')(z,z')| <36-|d(z,z')| 

and thus || V^(A')|| < 36 • size(A'). 

The general case of if S R is treated analogously. For instance, in the case K — —1 one has to choose 

w(Coi,---,63) =cfl81og(i E <=°sl^^o*) "91og(^i + ^ E cosh^j, 

l<i<3 l<i.i<3 

Again it is easily verified that this function is Lipschitz continuous and semiconvex on R®. 
(iii) We first discuss the case K = 0. Obviously, Gq{X) = is equivalent to 

zYd\xo,x,)> E (7.10) 

l<i<3 l<i<j<3 

for m^-a.e. quadruple (iq, xi, 12, xs) € X^. Since d is continuous the latter is equivalent to (|7.12p for 
all quadruples {xf),xi,X2,x^) G X*. According to a recent characterization by Lebedeva and Petrunin 
|LP10| . for a geodesic mm-space this in turn is equivalent to nonnegative curvature in the sense of 
Alexandrov. 

Analogously, in the case K < Q the condition Gni'^) = is obviously equivalent to the condition 

E cosh(^\/^d(a;o,a;,On >3 + 2 E cosli(y^d{x,,Xj)'j (7.11) 
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for all quadruples (ccq, xi, 0:2, X3) € X^. In the case X > it is equivalent to the facts that all triangles 
in X have perimeter < 2t:/^/K and that 



COS (^\/Kd{xo,Xi)^j <3 + 2 ^ cos (^\/Kci{xi, Xj)^ 



l<i<3 



(7.12) 



l<i<j<3 



for all quadruples (xq, xi, X2, 2:3) € X^. 

Again in both cases, within geodesic mm-spaces, the latter characterizes the spaces of curvature > K 
in the sense of Alexandrov [LP 10) . □ 

7.4 The "H-Functionals 

Definition 7.14. (i) The Ho-functional is defined on Y by 



C d-(a;i,x-2) + d (a;2,X3) + d (a;3,X4)+d (2:4, xi) 



-d^(a::i,X3) - d^(a;2,a;4) ) dm'^{xi,X2,X3,X4) 



with C as before in Definition 17.121 
(ii) For K G (0, 00) we define the "Hx-functional by 



c 



x-i 



2 

K 



,^1+1. 



i=i 
- cos 



^cos* (^\/Kd{xi,i 

(^iV^d(a;2,a;4)) • cos (^iV^d(xi, X3) H dm^{xi,X2,X3,X4) 



with X5 := xi and cos*(r) := cos(r) for r G [— 7r/2,7r/2] and cos*(r) = —00 else, 
(iii) For any K e (—00, 0) we define the "H/^-functional by 



c 



x^ 



K 



[it. 



7 2^ "^o^^ ( y-Kd[xi, Xi+i) 



K 



log 



[cosh(i 



^, Xd(x2, 2:4) j cosh (^^V-/^d(a;i,a;3) ) ) rfm'^(a;i, a;2, ^3, X4). 



Note that UKiX) Ho (A") for K ^ as well as for K \ 0. 

Theorem 7.15. (i) For each K G M the function Hk is semiconvex and locally Lipschitz continuous 
on Y. It is globally Lipschitz if K ^ 0. 

(ii) Moreover, VHa' is given explicitly, e.g. for K = at the point A" € Y as the symmetrization of 
the function f e L^{X'^ ,xv?) defined by 



f{z,z') = AA{z,z') 



X2 



2C'(d2(z, z') + A\z', y) + d\y, y') + d\y' , z) - 6\z, y) - d'iz', y')) 



-C (d2(z, y) + d'iy, z') + d'iz', y') + d'iy', z) - d^z, z') - d\y, y')) 

(ill) For each X G Xf'=° and each K e K; 

X has curvature < K in the sense of Alexandrov => T-LxiX) = 0. 
In particular, in the case /\ ~ 

X has curvature < in the sense of Alexandrov <==^ T-LqIX) = 0. 



dm^{y,y') 
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Proof, (i), (ii) The proof of (local/global) Lipschitz continuity and semiconvexity is almost identical to 
the previous one for Qk. Also the formula for VH is derived in completely the same way. 
(iii) Obviously, Ho{X) = is equivalent to 

d2(xi,a;2) +d2(a;2,X3) + d2(a;3,x-4) + d2(a;4,a;i) -d2(xi,a;3) -d2(a;2,a;4) > (7.13) 

for all quadruples (xi,X2,X3,X4) £ X^. According to a recent characterization by Berg and Nikolaev 
|BN08| . for a geodesic mm-space this in turn is equivalent to nonpositive curvature in the sense of 
Alexandrov. The claim for general K e M follows from the next lemma. □ 

Lemma 7.16. Let d) be a geodesic metric space of curvature < K and in the sense of Alexandrov 
for some A' € R \ {0}. Then if K < 

4 cosh (^V—Kd{x2,X4)) ■ cosh (^V—Kd{xi,X3) 



2 "V V2 



< cosh (^\/—Kd{xi,X2)j + cosh (^^/—Kd{x2,X3)j + cosh ^V— Ard(a;3, ^4)^ + cosh ^V— Ard(a;4, xi)j 
for every quadruple {xi,X2,X3,X4) G X^. Analogously, if K > 
A cos (l-VKd{x2,X4)\ • cos ('i-\/ifd(.Ti, ; 



,2^3, 



> cos |^-\/A^d(xi, X2)^ +cos(^Vl^d{x2,X3)^ + cos ^•\/i^d(a;3, X4)^ + cos ^•\/Xd(a;4, xi) 

2y/K 



for every quadruple {xi,X2,X3,X4) £ X"^ with d{xi, Xi+i) < for each z = 1, . . . ,4 



Proof. To simplify notation, we first assume K = 1. Let a quadruple (xi, . . . , X4) G X^ be given with 
d{xi,Xj) < for all i,j and let z be a midpoint of x'l and x'3. Then by triangle comparison, applied 
to the triangle (xi,X2,X3) 

cos (d{z,X2)^ ■ cos (^id(xi,X3)^ > ^ cos (d{xi,X2)^ + ^ cos (d{x3,X2) 

Considering the triangle (xi,X4,X3) we obtain similarly 

cos (d{z,x4)j ■ cos (|id(xi,X3)^ > i cos (|d(xi,x4)^ + ^ cos (d{x3,X4) 
Since r 1— > cos(r) is decreasing and concave on the interval [0, 7r/2], 

cos |^id(x2, X4)^ > cos (^id(x2, z) + X4)^ > i cos (d{x2,z)^ + ^ cos ^d(z, X4) 

Altogether this implies 

cos (^^d(x2,X4)^ • cos (^id(xi,X3)^ 

> i cos (d{xi,X2)^ + ^ cos (d{x3,X2)^ + ^ cos (d{xi,X4)^ + i cos |^d(x3,X4)^ . 

In the case A' = — 1, the same formulas hold true with all cos replaced by cosh and all > replaced by <. 
The general case follows by re-scaling. □ 

8 The /"-Functional 
8.1 Balanced spaces 

Given a gauged measure space (A, d, m), we define its volume growth function v : R_|- x A — > M-|_ by 

Vr{x) :— m{Br{x)) 

where Br{x) = {y £ X : |d(x,y)| < r}. 
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Definition 8.1. A gauged measure space {X, d, m) is called balanced if there exists a function v* : M+ 
R+ such that for every r > 

Vr{x) — V* for m-a.e. x e X. 

Remarks 8.2. (i) Being balanced is invariant under homomorphisms of gauged measure spaces (see 
Proposition 5.6). 

(ii) A metric measure space {X, d, m) is balanced if and only if for all r e R+ 

X I— > Vr{x) does not depend on a; g supp(m) C X. 

Proof, (i) as well as the "if "-implication in (ii) are obvious. For the converse, note that v* has at most 
countably many discontinuities. Choose r > in which v* is continuous. By the triangle inequality, for 
all X and all y S B^{x) 

Vr-eix) < Vr{y) < Vr+eix). 

Hence, 

y I— >■ Vr{y) is continuous on supp(m). 

Thus 

Vr{y) = V* for all y G supp(m). (8.1) 

Recall that this holds for all r > in which v* is continuous. Since r i-^ Vr{y) is left continuous for each 
y G X, ((5?T|) extends to all r > 0. □ 

Proposition 8.3. Assume that a gauged measure space (X, d,m) is homogeneous in the sense that for 
each pair {x,y) e ^2 th ere exists a map ip : X ^ X which sends x to y and which preserves measure 
and gauge. Then (X, d,m) is balanced. 

Proof. The fact that ?/; preserves measure and gauge implies Vr{x) = Vr^ipi^))- D 

Example 8.4. Discrete Circles. For 7i e N, let X = |gfc27rt/ri ^ ([^ ■ fc = 1^ . . . ^ 7j|^ let m be the uniform 
distribution on the n points of X and let d be the graph distance on X (which - up to a multiplicative 
constant - coincides with the induced distance within the unit circle of C) . Then {X, d , m) is 
balanced. 

The volume growth v* is a step function with values in ^^p'- for A; = 1, ... , [^^^J and (in addition 
if n is even) 1. 

Platonic Solids. Each platonic solid (regarded as a metric measure space with uniform distribution on 
the vertices and induced graph distance or, alternatively, with distance of ambient Euclidean space) 
is a balanced space. 

Discrete Continuum. The discrete continuum (see l5.17|) is balanced with volume growth 




r < 1 
r > 1. 



Proposition 8.5. For X £ %iength following are equivalent: 
(i) X is balanced with v* ~ r A 1 

(ii) X is the circle of length 2 (with uniform distribution). 

Proof. Without restriction, assume that m has full support. A first consequence of the volume growth is 
the doubling property for m and thus the compactness of X (cf. |Gro99| . [BBIOT]). Since X was assumed 
to be a length space, we conclude that it is a geodesic space. 

Let 7 : [0, 1] —J- X be a geodesic of length L = d(7o, 71) < 1. Then for each n e N 

U (7 J = E"^ (^^, (^-)) = ■ 4 = 2 ■ 

i=l / 4=1 
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Thus m(7) > f . 

According to the volume growth, the diameter is 1. Thus there exists a pair {x,y) E such that 
d{x,y) = 1. Let 7 be a connecting geodesic. Then 

Ml) > ^• 

(Hence, there exist at most two such geodesies which are 'disjoint' in the sense that the restrictions to 
the open interval (0, 1) are disjoint. If there exist two 'disjoint' geodesies then we are done: they will 
support all the mass.) 

Let z — be the midpoint of 7. Then 

i <m(7) <m(i?i(^)) = i. 

Thus within Bi{z) all the mass is supported by 7. There is no branching. But at x and y, the boundary 
points of B^{z), other geodesies a,/3 (of length 1) must start. Otherwise, Vr{x) — r/2 and Vr{y) ~ r/2 
for all r € (0, 1). The diameter bound requires that 7 composed with these geodesies a and /3 emanating 
from X and y, resp., constitute a closed curve. This yields the claim. □ 

Example 8.6. Let X — I°° be the infinite dimensional torus, i.e. the infinite product of I = M/Z, the 
circle of length 1. The 1-dimensional Lebesgue measure 2} on I induces a Borel probability measure 
m = £°° on the Polish space X. Given a sequence of positive real numbers (a„)„gN, we define a metric 
d on X by 

<^{x,y) = 2 sup 

where di denotes the standard metric on I, i.e. di(s, t) = inffegz \s — t k\. 

(i) Then (X, d,m) is balanced with 

< = n(ra„ A 1). 

riGN 

(ii) If a„ = 1 for all n then m{Br{x)) = for all 2; G X and all r £ [0, 1). That is, {X, d, m) is balanced 
with V* = for r < 1 (and of course = 1 for r > 1). 

(iii) If a„ — e" then (X, d , m) is balanced with 

y* = r~iiogr+o{i) asr^O. 

Indeed, for each x E X and r > 

m,{Br{x)) ^ (r-a„)= cxp I ^ (logr + ?7.) | = cxp f- (log r)^ + i (log r)^ + 0(logr)j . 

an<l/i- yrK-logr J ^ ' 

Now let US have a closer look on Riemannian spaces which are balanced. We will consider the volume 
growth (r, x) 1— Vrix) for triples (X, d,m) where X = M is a Riemannian manifold (which always 
is assumed to be smooth, complete and connected) equipped with its Riemannian distance d and its 
Riemannian volume measure m. To avoid confusing normalization constants, for the rest of this section 
we will not require that the measure m is normalized. Even more, we will not require that it is finite (i.e. 
we will also allow spaces of infinite volume) . The manifold M will be called balanced if its volume growth 
function m{Br{x)) is independent of x. 

The favorite examples here are the simply connected n-dimensional Riemannian manifolds M"'^ of 
constant sectional curvature if G M. The model spaces M"'-^ ioi K > are rescaled versions of the 
standard n-sphere S" = M"'^ whereas for K < they are rescaled versions of the hyperbolic space 
H" = M"'^i. The space form for A' is the Euclidean space W = M"'°. 
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Example 8.7. For each 71 € N and iiT € M, the space M"'^ is balanced with volume growth 



27r"/2 r /sinh(y^t) 



if 7^ < 0; if K > 0, must be replaced by ^"'(^^^^ and if K = by i. 

Besides model spaces, there exist many other Riemannian examples of balanced spaces. 
Example 8.8. • Product of spheres, e.g. Af = §^ x S^: 

Here Vr{x) = v* = (27r)^ • (l — cos(r A tt))^ for all x € M and r > 0. 

• Torus M = M'VZ" = I" with I = R/Z circle of length 1: 

Here Vr{x) = v* for all (r, a;) G M+ x Af for some function v* : M.+ M-|- satisfying 

^ _ Jc„r" for < r < i 
1 1 for r > 1. 

Lemma 8.9 (Gray, Vanhecke |GV79| ). For any n-dimensional Riemannian manifold {M,g) - equipped 
with its Riemannian distance d and its (non-normalized) Riemannian volume measure m - the volume 
growth function admits the following asymptotic expansion 

Vrix) = c„r" • (1 + b2ixy + b^xy + he{xy + 0(r«)) (8.3) 

n/2 

as r \t locally uniformly in x G X with Cn = r(n/2+i) '^"^ explicitly given coefficients 62,^4,&6- In 
particular, 

e{n+2) s(.t) denotes the scalar curvature at x & M 

• biix) = 36o(n+2)(n+4) ( ' 3 j | Rj | ^ (x) + 8 1 1 Ricj | ^ (x) + (x) - 18As(x)) 
with R denoting the Riemannian curvature tensor and Ric the Ricci tensor. 

In dimension n = 2, the coefficient 64 is explicitly given as 

biix)^j^{s\x)-3As{x)). 

In n = 3, it is given as 

^4(-^) = ^U^'i^^) - 2||Ric!P(x) - 9As{x) 
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In dimensions n > 3, the coefficient 64 can also be expressed as 

hi.) = 36o(,^',)(,^,) ( - 311 Wf (X) + C: II Ric||^(x) + C s^(x) - 18As(x)) (8.4) 
with C,'j = 8 — (^^^^2y ^^^'^ = 5 — [2n{n-i)]^ tcrms of the traceless Ricci tensor 

Ric = Ric - -g (8.5) 

n 

and the Weyl tensor 

W^R-^Rlcog-^-^gog. (8.6) 



Indeed (see |Pet07a| V 



IRicf = ||Ricf + -5^ 



and 
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• If M is conformally flat then the Weyl tensor vanishes |Pet07a| . 

• Conversely, if the Weyl tensor vanishes and n > 4 then AI is conformally flat. 

• If the traceless Ricci tensor vanishes and n > 3 then M is Einstein (i.e. Ric = Xg for some A £ M). 
Corollary 8.10. Every balanced Riemannian manifold has constant scalar curvature. 

Proof. If Vr{x) is independent of x then so are the coefficients bk{x) in the above asymptotic expansion. 
For fc = 2 this is the claim. □ 

The converse implication is not true. Even worse: constant sectional curvature does not imply that 
M is balanced. 

Example 8.11. Consider the Riemannian manifold 

M = m/G 

obtained as the quotient space of H under the action of a discrete subgroup G of isometrics of H, acting 
freely on it. Then M has constant curvature —1. 
Hence, for each x £ M there exists R> such that 

Vr{x) = V* for aU r G [0, R]. 

On the other hand, if M is non-compact for each r > 

Vr{x) — > as a; — >■ oo. 

Note that there also exist such examples M = M/G which are non-compact but have finite volume, see 
e.g. Example 5.7.4 in |Dav90j . 

Conjecture 8.12. Let v* be the volume growth of a given model space M"'^ and let v denote the volume 
growth of another, arbitrary Riemannian manifold M . 

(I) Gray, Vanhecke (1979): 

Vx as r — > : Vr{x) = v* + o(r"'*'^) 4=^ M has sectional curvature K and dimension n 

(II) Moreover: 

yx,yr>0: Vr{x)=v* ^ M = M"'^. 

Theorem 8.13. The Conjectures (I) and (II) are true in each of the following cases 
(i) n<3 

(a) M is conformally flat 
(Hi) M is an Einstein manifold 

(iv) M satisfies the uniform lower bound K\Cx > {n — 1)K 

(v) M satisfies the uniform upper bound Rlc^ < {n — 1)K. 

Proof. Conjecture (I) has been proven by Gray and Vanhecke in |GV79| . Being unaware of this result, 
an independent proof of it as well as a proof of Conjecture (II) has been proposed to the author by 
Andrea Mondino (personal communication. May 2012). For the convenience of the reader, we sketch the 
arguments for both conjectures. 

According to the asymptotic formula for the volume growth (up to order 2), the assumption on the 
local coincidence of the volume growth of M and M^'" implies 

• dimm ~ n 
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• s{x) = s* = n{n — 1) K for all x. 
Taking into account the 4*''-order term of the volume growth, it yields 

-3||R||2(a;)+8||Ric|p(a;) = -3||R*||2 + 8||Ric*||2 

or equivalently 



^(x) + (8- (^7^ j llRi^ll W = -3||wil^ +[8- (^T^j !IRic II • (8.7) 

Now assume (iii), (iv) or (v). Since s(x) = n{n — 1) K, each of these assumptions implies that Ric = 0. 
Anyway, W"^ = and Ric = 0. Hence, according to (j8.7p . W = and thus R = R* = ■2n{n-i) 9 ° ■9- 

Next assume (ii), i.e. M is conformally flat. Then W = 0. Since W* = and Ric = 0, it implies 
Ric = and thus i? = i?* = 75— r — t\Q ° Q- 

The case (i) follows from the explicit formulas for the coefhcient 64 in dimensions 2 and 3. 

To prove the validity of Conjecture (II) in all these cases, finally, assume that M has constant sectional 
curvature K and dimension n. Then by the Bishop-Gromov volume comparison theorem 

Vr{x) < V* 

for all r and x. Moreover, equality (for all r and x) holds true if and only if M is the model space 
M"'^. □ 

Remark 8.14. Within the larger frame of Finsler manifolds M, Conjectures (I) and (II) are wrong. In 
fact, every n-dimensional normed space equipped with a multiple of the rt-dimensional Lebesgue measure 
is balanced - and after appropriate choice of the normalizing constant - has the same volume growth as 
the Euclidean space R". 

8.2 The J^-Functional and its Gradient Flow 

Now let us fix a balanced space X* £ X (with volume growth v*) as well as a Borel function p : M-|_ — > M+ 
with pr > for all r and /p (r^ + r^)prdr < 00. We regard X* as a "model space" within the category 
of pseudo metric measure spaces. The downward gradient flow for the J^-functional to be defined below 
- either on X or on Y - will push any other space X towards X*. 
Define J" : Y ^ M+ by 



vt{x) - v*^ 



dt 



dm{x)prdr 



where Vr{x) = m{Br{x)) for X = [[X, d,m]]. Recall that Br{x) = {y G X : |d(a;, y)| < r}. 
Theorem 8.15. (i) Each global minimizer X of J- is balanced with 

m{Br{x)) = V* for all r E [0, 00) and m-a.e. x E X. 

(ii) The function : Y — > M_|- is Lipschitz continuous and semiconvex. More precisely, it is K-convex 
with K = — sup,,^Q [r Pr] and Lipschitz continuous with Lip(J^) < /q r prdr. 

(iii) The ambient gradient of —J- at a point X = [[X,d,m]] G X is given by'W{—J-){X) = f £ L^{X^ ,m^) 
with 

f (X, y) = J^^ (^ -r{x) + vAy) _ ^ ^(^^ y^^^^ 

where p{a) = prdr. 
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Proof. Q Since we assumed that v* is the volume growth of X* , the function T wiU attain its global 
minimum at least at the point X*. For any other minimizer X, it immediately follows that 

Wr{x) = W* 

for m-a.e. x € X and a.e. r > where 

rr pr 

w* := / v*dt, Wr{x) = / Vt{x)dt. 



Indeed, this actually holds for each r > since for every x d X the function r t-^ Wr{x) is continuous. 
(It is obtained as the anti-derivative of a function r i— >■ Vr{x) which itself is non-decreasing and left con- 
tinuous.) With the same argument, r i— > is seen to be continuous. 

dn]) Note that J" can be written as T{X) = Fr{X)prdr with Fr{X) = Ur {J^ rir{d{x, y))dm{y)) dm{x) 
as in (j7.7p if one chooses 

C/r(a) = i(a~02, Tjria) ^ {r - \a\)+ . 
For each geodesic {Xt)o<t<i emanating from X 

-T.^i.Xt) _ = / / / {wr{x)-w*^-{\(^_rfi]{d{x,y))-\o^r){<^{x,y))y di(a;,2/)-d(a;,2/) dm{y)dm{x)p 
and thus 



\y:F{X)\<\ [ [ [ \wr{x) - wt\ Prdr 

\JXJX J\A(x,y)\ 



dm{y)dm{x) 



< 



r prdr. 



For the last inequality, note that \wr{x) — w*\ < r (since < Vr{x) < I and < < 1) for all gauged 

measure spaces. 

A similar calculation yields 

1 2 



T[Xt) 



Jx 



X 



l(_^,o](d(a;,y)) - l[o.r)(d(a;,y))) • (di(a;,y) - A{x,y)\d'^W) 



dm{x)prdr 



"'X "'X 



{wrix)~w*) ■ {di{x,y) - d{x,y)) dm{y)dm{x)pr d{Sd(x,y) + ^-d{x,y) - '2So) 
>-sup[rpr]-/ / {di{x,y) - d{x,y)ydm{y)dm{x) 

r>0 J X JX 



provided k is chosen as in the claim, 
(iii) According to Corollary 7.8 



1 r. 



^{-Fr){X){x, y) = --[U\wr{x)) + U'{wr{y))\ v'r{d{x, y)). 



Since A" g X we may assume that d(a;, y) > 0. Integrating w.r.t. pr dr yields 

" 1 
2 

'Wrix) + Wr{y) 



^{-F){X){x,y) = - 



U'{wr(,x)) + U'{wr{y))\ v'Mx,y))prdr 
K I ■ l[o,r)(d(a;, y))prrfr 



OO poo 



vt{x) + vt{y) 



■ ^{t<r} ■ '^{d(x,y)<r}dt Prdr 



vt{x) + vt{y) 



vt]p{t\Jd{x,y))dt 



with p{a) — Prdr. 



□ 
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Corollary 8.16. (i) For each Aq G X the gradient flow equation 

Xt = W{-F){Xt) (8.8) 

has a unique solution X, : [0,oo) — > X starting in Xq. For all Xq,Xq G X and all t > 

A{Xt,X;)<e^''^' ■A{Xo,X;,) (8.9) 

with K from assertion (ii) of the above Theorem. 

(a) Similarly, for each Xq G Y, there exists a unique solution to the gradient flow equation US. 8\) in Y. 
It also satisfies the Lipschitz estimate i8.9\} . 

Remark 8.17. (i) The concept of ambient gradients (see Section 6.5) allows a quite intuitive inter- 
pretation of the evolution driven by (|8.8p . According to this calculus, W{—J-){X) is the function 
f e L2(X2,m2) given by 

Hx, y) = r ( ''''^''^t''''^^^ - Pir V cl(x, y))dr. (8.10) 



This fact should be interpreted as follows: 

the function f is positive for those pairs of points {x,y) G for which - in average w.r.t. the 
distribution p(r V d{x,y))dr of the radius - the volume of the balls Br{x) and Br{y) is too large 
compared with the volume v* of balls in the model space; and vice versa, if the volume of Br{x) 
and Br{y) is too small (in average w.r.t. r) then ^{x,y) < 0. 
The infinitesimal evolution of X under the gradient fiow is given by 

dt{x,y) = dix,y)+tf{x,y) + 0{t^) 

with f as above. That is, d{x,y) will be enlarged if the volume of balls centered at x and y is too 
large, and d{x, y) will be reduced if the volume of balls is too small. 

(ii) The gradient flow for —F gets stuck if it enters the set of critical points. Obviously, X is critical 
for — if and only if 

'W[-F){X) = 0. 

In view of (|8.10p this yields: X is critical if and only if for xn^-a.e. {x,y) G X'^ 

Vr{x)+Vr{y) ^ 
2 

in average w.r.t. the measure pir V d{x^y))dr . 

(iii) The above identification of the ambient gradient leads to an even more intuitive formula if we 
dispense with smoothing the volume growth, i.e. if in the definition of hi we replace the functions 
Wr and w* by the original Vr and v*, resp. Let 

^{^) ^ \ j [ (vrix) - vlfdm{x)prdr 
^ Jo Jx 

for a Borel function p > on ]R+ as above. Then a direct calculation as above yields 

'Vd(x,y){x) +VA(^^^y){y) 



^{-F){X){x,y) 



2 '"'ii^.y) 
Remark 8.18. For each n G N, the J^-functional induces a functional 

J- o $ : M(") ^ R+ 

on the space M*^") of symmetric {n x n)-matrices (dij)i<i<j<„ with vanishing diagonal entries via the 
injection $ : M'") — > Y, see section 5.4. This functional again is Lipschitz continuous and K-convex 
(with the same bounds as F). It admits a unique downward gradient flow in M^"'. This fiow {d{t))t>o 
can be characterized in a very explicit way as follows: 
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• As long as dt does not reach points d e M^"^ with non-trivial symmetries, the flow is simply given 
by the first order ODE in ]R"'"2 ^' 

dt 

with 



d(i) = -VJ'(")(d(t)) 



V.,^(") (d) = (^!VW+^ ^ ^^^^ for 1 < z < J < 1 

and Vr{i) = j^i{k = : d^fc < r}. 

• If d admits symmetries, say a^d = d, . . . , a^d = d for cti, . . . , cr; e ^n, then smoothness of J^^"^ on 
R 2 , invariance under actions of Sn, and uniqueness of VJ-^"' imply that the evolution remains 
within the subspace Mi"^..._cr, of elements in M^") which are invariant under all these permutations 
CTi, . . . , fT;. Within this linear subspace, the downward gradient flow for J^^") again solves a first 
order ODE until it reaches a point with additional symmetries. 

The functional T is closely related to the famous Einstein- Hilbert functional of Riemannian geometry. 
To explore this link, for given 72 e N let us consider a one-parameter family e > 0, of such functionals 

= i /" f {wr(x) - w*fdmix)plfUr 
2 Jo Jx 



defined in terms of weight functions pi"'' : R+ satisfying as before 



/•OO 

sup[r p,',^-*] < OO, / rp'f^dr < oo 

r>0 Jo 



(Ve > 0) 



and now in addition with c' = 



6{n+2)(n+3) 



2 -/2 



(where c„ = r(K/2+i) ' Lemma 8.9) 



OO 

r • 



2"+^ • ni^Ur ^1 as £ ^ 



and 



OO 

r'" ■ p. 



2"+® • p'fUr as £ ^ 0. 



Theorem 8.19. Let n CzN be given and let r v* be the volume growth of some balanced Riemannian 
manifold of dimension n and volume 1. Let s* be its scalar curvature. Then for each compact Riemannian 
manifold of dimension n and volume 1, regarded as a metric measure space {X,d,m) 



lim7-(^)W = i / {six)-s*rdm{x) 



where s(x) denotes the scalar curvature at x € X . 
Proof. The asymptotic expansion 



of the volume growth implies 



n + l \ b[n + 2)(n + S) J 
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and thus 



1 



■' -2"+6 / [s{x) - s* + 0{r^)f dm{x) 



(six) - 5*fdmix) + 0{r^) 



X 



Integrating w.r.t. pf^ dr therefore yields 

/>oo 



- / (s(x) - s*fdm{x) • 4, • / r2"+Vl"^dr + c'„ • / 0{r^y+^ pi'^dr. 



This proves the claim. 



□ 



Remark 8.20. In Riemannian geometry, the canonical interpretation (and construction) of gradient flows 
for 



nX)^\ f {s{x)-s*rdm{x) 



is to regard it as a functional on the space dyiet{X) of metric tensors on a given Riemannian manifold 
X, cf. |CK04| . The downward gradient flow then is characterized as the evolution of metric tensors 
determined by 

— = {s{x) - s*) ■ R\Cg{x). 

This evolution is different from the evolution governed by the downward gradient flow induced by the 
L^-distortion distance on the space of pseudo metric measure spaces and also different from the induced 
flow within the space of Riemannian manifolds. 

Finally, we will study combinations of the and the t/-functionals. Let n G N be given and choose 
K > such that the model space M"'^' has volume 1. This amounts to K = [{n + l)c„+i]^/". Put 



\t)dt. 



n-l 



[t) dt, 



choose any strictly positive weight function p : 
terms of these quantities by 



S.+ and define the J^-functional on Y as before in 



Hx)=\ r f \r{v,ix)-vt) 

^ Jo Jx Uo 



10 Jx Uo 

Moreover, let Qk as introduced in Definition 7.12 and put 

u = F + gK-'^^' 



\dt 



dm{x)prdr. 



Theorem 8.21. (i) The functional lA is Lipschitz continuous and semiconvex. It admits a unique 
downward gradient flow in Y as well as m X. 



(li) For all X £ X^^" 



U(X) = 



X 



Proof, (i) follows from Theorems 17. 131 and 18. 151 

(ii) Let X be a representative of X with full support. According to Theorem [7331 U{X) =0 implies 
that X has curvature > K in the sense of Alexandrov, and according to Theorem 18.151 it implies that 
the volume growth of X is given by v* . Thus in particular, X has Hausdorff dimension n. The lower 
curvature bound implies a Bishop-Gromov volume comparison estimate with equality if and only if X 
coincides with the model space M"'^, [BBIOlj . Thm. 10.6.8 and Exercise 10.6.12. □ 
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